UNIQUENESS IN DISCRETE TOMOGRAPHY 
OF PLANAR MODEL SETS 



CHRISTIAN HUCK 

Abstract. The problem of determining finite subsets of characteristic planar model sets 
(mathematical quasicrystals) A, called cyclotomic model sets, by parallel X-rays is consid- 
ered. Here, an X-ray in direction u oi a finite subset of the plane gives the number of points 
in the set on each line parallel to u. For practical reasons, only X-rays in /l-directions, i.e., 
directions parallel to non-zero elements of the difference set A — A, are permitted. In partic- 
ular, by combining methods from algebraic number theory and convexity, it is shown that 
the convex subsets of a cyclotomic model set A, i.e., finite sets C C A whose convex hulls 
contain no new points of A, are determined, among all convex subsets of A, by their X-rays 
in four prescribed vl-directions, whereas any set of three /l-directions does not suffice for this 
purpose. We also study the interactive technique of successive determination in the case of 
cyclotomic model sets, in which the information from previous X-rays is used in deciding 
the direction for the next X-ray. In particular, it is shown that the finite subsets of any 
cyclotomic model set A can be successively determined by two /l-directions. All results are 
illustrated by means of well-known examples, i.e., the cyclotomic model sets associated with 
the square tiling, the triangle tiling, the tiling of Ammann-Beenker, the Tubingen triangle 
tiling and the shield tiling. 



1. Introduction 

Discrete tomography is concerned with the inverse problem of retrieving information about 
some discrete object from (generally noisy) information about its incidences with certain query 
sets. A typical example is the reconstruction of a finite point set from its line sums in a small 
number of directions. More precisely, a (discrete parallel) X-ray of a finite subset of Euclidean 
d-space K,*^ in direction u gives the number of points in the set on each line in M!^ parallel to u. 
In the classical setting, motivated by crystals, the positions to be determined live on the square 
lattice or, more generally, on arbitrary lattices L in R'^, where d> 2. (Here, a subset S of 
M!^ is said to live on a subgroup G of IR"^ when its difference set S — S := {s — s' \ s,s' G S} 
is a subset of G.) In fact, many of the problems in discrete tomography have been studied 
on Z^, the classical planar setting of discrete tomography; see ^24j, ^23j and pj]. In the 
longer run, by also having other structures than perfect crystals in mind, one has to take 
into account wider classes of sets, or at least significant deviations from the lattice structure. 
As an intermediate step between periodic and random (or amorphous) Delone sets (defined 
below), we consider systems of aperiodic order, more precisely, of so-called model sets (or 
mathematical quasicrystals), which are commonly accepted as a good mathematical model for 
quasicrystalline structures in nature [ID]. It is interesting to know whether these sets behave 
like lattices as far as discrete tomography is concerned. 

The main motivation for our interest in the discrete tomography of model sets comes from 
the physical existence of quasicrystals that can be described as aperiodic model sets together 
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with the demand of materials science to reconstruct three-dimensional (quasi) crystals or planar 
layers of them from their images under quantitative high resolution transmission electron 
microscopy (HRTEM) in a small number of directions. In fact, in [261 EJ] a technique is 
described, based on HRTEM, which can effectively measure the number of atoms lying on 
lines parallel to certain directions; it is called QUANTITEM (quantitative analysis of the 
information coming from transmission electron microscopy). At present, the measurement 
of the number of atoms lying on a line can only be achieved for some crystals; see [2H [37] . 
However, it is reasonable to expect that future developments in technology will improve this 
situation. 

Whether or not one has future applications in materials science in mind, the starting point 
will always be a specific structure model. This means that the specific type of the (quasi) crystal 
is given (see [2], [38] for the concept), and one is confronted with the X-ray data of an unknown 
finite subset of it. This is the correct analogue of starting with translates of Z*^ in the classical 
setting. 

Here, our investigation of the discrete tomography of systems with aperiodic order will 
be restricted to the study of two-dimensional systems. Fortunately, solving the problems of 
discrete tomography for two-dimensional systems with aperiodic order also lies at the heart 
of solving the corresponding problems in three dimensions. This is due to the fact that model 
sets possess, as it is the case for lattices, a dimensional hierarchy, meaning that any model set 
in d dimensions can be sliced into model sets of dimension d — 1. 

More precisely, we consider a well-known class of planar model sets which can be described 
in algebraic terms. It will be a nice property of this class of planar model sets that it contains, 
as a special case, arbitrary translates of the square lattice Z^, which corresponds to the classical 
planar setting of discrete tomography. 

Let us become more specific. By using the Minkowski representation of algebraic number 
fields, we introduce, for n ^ {1,2}, the corresponding class of cyclotomic model sets yl C C = 
R,^ which live on Z[Cn], where (n is a primitive nth root of unity in C, e.g., Cn = e^'^*/". The Z- 
module is the ring of integers in the nth cyclotomic field Q(Cn), and, for n ^ {1, 2, 3, 4, 6}, 
when viewed as a subset of the plane, is dense, whereas cyclotomic model sets A are Delone 
sets, i.e., they are uniformly discrete and relatively dense. In fact, model sets are even Meyer 
sets, meaning that also A — A is uniformly discrete; see [29]. It turns out that, except the 
cyclotomic model sets living on Z[Cri,] with n G {3,4,6} (these are exactly the translations 
of the square and the triangular lattice, respectively), cyclotomic model sets A are aperiodic, 
meaning that they have no translational symmetries at all. Well-known examples are the 
planar model sets with A^-fold cyclic symmetry that are associated with the square tiling 
(n = = 4), the triangle tiling (2n = A^ = 6), the Ammann-Beenker tiling (n = A^ = 8), 
the Tubingen triangle tiling (2n = N = 10) and the shield tiling {n = N = 12). Note that 
orders 5,8, 10 and 12 occur as standard cyclic symmetries of genuine quasicrystals [40], which 
are basically stacks of planar aperiodic layers. 

In general, the reconstruction problem of discrete tomography can possess rather different 
solutions. This leads to the investigation of the corresponding uniqueness problem, i.e., the 
(unique) determination of finite subsets of a fixed cyclotomic model set A by X-rays in a small 
number of suitably prescribed directions. For practical reasons, only X-rays in yl-directions, 
i.e., directions parallel to non-zero elements of the difference set yl — yl of yl, are permitted. 
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We say that a subset E of the set of all finite subsets of a fixed cyclotomic model set A is 
determined by the X-rays in a finite set \J of directions if different sets F and F' in E have 
different X-rays, i.e., if there is a direction n G f7 such that the X-rays of F and F' in direction 
u differ. 

Without the restriction to /l-directions, one can prove that the finite subsets of a fixed 
cyclotomic model set A can be determined by one X-ray (Proposition [7]). In fact, it turns 
out that any X-ray in a non-yl-direction is suitable for this purpose. However, in practice 
(HRTEM), X-rays in non-vl-directions are meaningless since the resolution coming from such 
X-rays would not be good enough to allow a quantitative analysis - neighbouring lines are 
not sufficiently separated. 

Proposition [9] demonstrates that the finite sets F of cardinality less than or equal to some 
A; G N in a fixed cyclotomic model set A are determined by any set of -|- 1 X-rays in pairwise 
non-parallel yl-directions. However, in practice, one is interested in the determination of finite 
sets by X-rays in a small number of directions since after about 3 to 5 images taken by 
HRTEM, the object may be damaged or even destroyed by the radiation energy. Observing 
that the typical atomic structures to be determined comprise about 10^ to 10^ atoms, one 
realizes that the last result is not practical at all. In fact, it is also shown that any fixed 
number of X-rays in yl-directions is insufficient to determine the entire class of finite subsets 
of a fixed cyclotomic model set A (Proposition [8|). 

In view of this, it is necessary to impose some restriction in order to obtain positive unique- 
ness results. 

As a first option, we restrict the set of finite subsets of a fixed cyclotomic model set A 
under consideration, i.e., we consider for every i? > the class of bounded subsets of A with 
diameter less than R. Since A is uniformly discrete, bounded subsets of A are finite. It is 
shown that, for all i? > and for all cyclotomic model sets A, there are two non-parallel 
prescribed yl-directions such that the bounded subsets of yl with diameter less than R are 
determined, among all such subsets of yl, by their X-rays in these directions (Corollary [TT]). 
In fact, in Theorem [131 it is shown that the corresponding result holds for arbitrary Delone 
sets A C W^, d >2, of finite local complexity, the latter meaning that the difference set yl — yl 
is closed and discrete. Thereby, also the case of translates of lattices L in W^, d > 2, is 
included (Corollary [12]). Moreover, even the corresponding results for orthogonal projections 
on orthogonal complements of 1-dimensional (respectively, {d — l)-dimensional) subspaces 
generated by elements of yl — yl (resp., L — L = L) hold; the multiplicity information coming 
along with X-rays is not needed. Unfortunately, these results are limited in practice because, 
in general, one cannot make sure that all the directions which are used yield images of high 
enough resolution. 

As a second option, we restrict the set of finite subsets of a fixed cyclotomic model set yl 
by considering the class of convex subsets of yl. They are finite sets C C A whose convex hulls 
contain no new points of yl, i.e., finite sets C C yl with C = conv(C) Pi yl. In Theorem [TSl it is 
shown that there are four pairwise non-parallel prescribed yl-directions such that the convex 
subsets of any cyclotomic model set yl living on Z[Cn] are determined, among all convex 
subsets of yl, by their X-rays in these directions. It is further shown that three pairwise non- 
parallel yl-directions never suffice for this purpose, whereas any seven pairwise non-parallel 
yl-directions which satisfy a certain relation (see below for details) have the property that the 
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convex subsets of any cyclotomic model set A are determined, among all convex subsets of 
A, by their X-rays in these directions. It is also demonstrated that, in a sense, the number 
seven cannot be reduced to six in the latter result. These results heavily depend on a massive 
restriction of the set of /l-directions. We shall also remove this restriction and present explicit 
results in the case of the important subclass of cyclotomic model sets A with co-dimension 
2, i.e., cyclotomic model sets living on where n G {5,8,10,12}. Here, by using p-adic 

valuations, we are able to present a more suitable analysis which shows that uniqueness will be 
provided by any set of four A-directions whose slopes (suitably ordered) yield a cross ratio that 
does not map under the field norm of the field extension (Q(Cn + Cn) /Q to a certain finite set of 
rational numbers (Theorem [T6I1 . (It will turn out that these cross ratios are indeed elements 
of the maximal real subfield (Q(Cn + Cn) of the nth cyclotomic field Q(Cn)-) It is also shown 
that, by the same analysis, similar results can be obtained for arbitrary cyclotomic model sets 
(Theorem [T7l) . In the case of cyclotomic model sets with co-dimension 2, we shall be able 
to present sets of four yl-directions which provide uniqueness and yield images of rather high 
resolution in the quantitative HRTEM of the corresponding (aperiodic) cyclotomic model sets, 
the latter making these results look promising. 

A major task in achieving the above results involves examining so-called U-polygons in cy- 
clotomic model sets A, which exhibit a weak sort of regularity. In the context of [/-polygons, 
the question for affinely regular polygons in the plane with all their vertices in a fixed cy- 
clotomic model set A arises rather naturally. Chrestenson [12] has shown that any (planar) 
regular polygon whose vertices are contained in Z"' for some d >2 must have 3, 4 or 6 vertices. 
More generally, Gardner and Gritzmann [17] have characterized the affinely regular lattice 
polygons, i.e., images of non-degenerate regular polygons under a non-singular affine transfor- 
mation — > whose vertices are contained in Z^. It turned out that these are precisely 
the affinely regular triangles, parallelograms and hexagons. Clearly, their result remains valid 
when one replaces the square lattice by the triangular lattice ^[Cs], since the latter is the 
image of the first under an invertible linear transformation of the plane. Observing that both 
the square and triangular lattice are examples of rings of integers 1j[Cn] in cyclotomic fields 
(Q(Cn); one can ask for a generalization of the above result to all these objects, viewed as 
Z-modules in the plane. Using standard results from algebra and algebraic number theory, we 
provide a characterization in terms of a simple divisibility condition (Theorem [6|). Moreover, 
we show that our characterization of affinely regular polygons remains valid when restricted 
to the corresponding class of cyclotomic model sets A (Corollary [7|. 

As a third option, we consider the interactive technique of successive determination, in- 
troduced by Edelsbrunner and Skiena [14j for continuous X-rays, in the case of aperiodic 
cyclotomic model sets, in which the information from previous X-rays may be used in decid- 
ing the direction for the next X-ray. Here, it is shown that the finite subsets of any cyclotomic 
model set A can be successively determined by X-rays in two non-parallel Tl-directions. In 
fact, it is shown that, for n ^ {1, 2}, the finite subsets of the ring of cyclotomic integers Z[Cn] 
can be successively determined by X-rays in two non-parallel Z[Cn]-directions, i.e., directions 
parallel to a non-zero element of Z[Cn] (Theorem [20ll . Again, the corresponding results do 
even hold for orthogonal projections on orthogonal complements of 1-dimensional subspaces 
generated by elements of A — A; the multiplicity information coming alsong with X-rays is 
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again not needed. Unfortunately, these results are again limited in practice because, in gen- 
eral, one cannot make sure that all the directions which are used yield images of high enough 
resolution. 

Previous studies have focussed on the 'anchored' case that the underlying ground set is 
located in a linear space, i.e., in a space with a specified location of the origin. The X-ray 
data is then taken with respect to this localization. Note that the rotational orientation of 
a (quasi) crystalline probe in an electron microscope can rather easily be done in the diffrac- 
tion mode, prior to taking images in the high-resolution mode, though, in general, a natural 
choice of a translational origin is not possible. This problem has its origin in the practice of 
quantitative HRTEM since, in general, the X-ray information does not allow us to locate the 
examined sets. We believe that, in order to obtain applicable results, one has to deal with 
this 'non- anchored' case. 

In discussing inverse problems, it is important to distinguish between determination and 
reconstruction. The problem of reconstructing finite subsets of cyclotomic model sets A given 
X-rays in two yl-directions is treated in [4]. There, it is shown that, for a large class of 
cyclotomic model sets, this problem can be solved in polynomial time in the real RAM-model 
of computation. For corresponding results in the lattice case, see |19| . 

Note that this work provides a generalization of well-known results, obtained by Gardner 
and Gritzmann p7] for the 'anchored' case of fixed translates of lattices L in R'^, d > 2, 
to the class of cyclotomic model sets. Additionally, we shall present results which deal with 
the 'non-anchored' case described above. Several of our proofs are only a slight modification 
of the proofs from [17]. The key role in this text is played by Lemma [211 which rests on a 
result from the theory of Pisot-Vijayaraghavan numbers [34j , and p-adic valuations. For more 
details, other settings, and the historical background of the above uniqueness problems, we 
would like to refer the reader to [17] and references therein. 



2. Algebraic Background, Definitions and Notation 

Natural numbers are always assumed to be positive, i.e., N = {1,2,3,...}. Throughout 
the text, we use the convention that the symbol C includes equality. We denote the norm in 
Euclidean d-space M,^ by || • ||. The unit sphere in M!^ is denoted by S''"^, i.e.. 



jj; e K'^ \\x\\ = l| . 



Moreover, the elements of are also called directions. If x G R, then [x\ denotes the 
greatest integer less than or equal to x. For r > and x G M!^, Br{x) is the open ball of 
radius r about x. U k,l £ N, then {k, I) and [k, I] denote their greatest common divisor and 
least common multiple, respectively. There should be no confusion with the usual notation of 
open (resp., closed) and bounded real intervals. For a subset S C R'^, A; S N and i? > 0, we 
denote by card(5), J^(5), T<k{S), 'D<r{S), S°, S, dS, (5)^, (5)]r, conv(5), diam(S') 

and Is the cardinality, the set of finite subsets, the set of finite subsets of S having cardinality 
less than or equal to fc, the set of subsets of S with diameter less than R, interior, closure, 
boundary, Z-linear hull, (Q-linear hull, R-linear hull, convex hull, diameter and characteristic 
function of 5, respectively. The notation of the closure operator should not be confused with 
the usual notation of complex conjugation. The dimension of S is the dimension of its affine 
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hull aff(5), and is denoted by dim(5). Further, a linear subspace T of M!^ is called an 5- 
subspace if it is generated by elements of the difference set 5 — 5 := {s — s' | s,s' £ S}. A 
direction u € S*^"^ is called an S -direction if it is parallel to a non-zero element of 5 — S*. If 
T is a linear subspace of R'^, we denote the orthogonal projection of an element x of R,'^ on T 
by x\T. Moreover, we denote the orthogonal projection of a subset S of M!^ on T by S\T. The 
orthogonal complement of T is denoted by T"*-. If we use this notation with respect to other 
than the canonical inner product on R"^, we shall say so explicitly. The symmetric difference 
of two sets A and B is defined as A A B := {A \ B) U {B \ A). A subset S of is said to 
live on a subgroup G of R"^ when its difference set — 5 is a subset of G. Obviously, this is 
equivalent to the existence of a suitable t € R'^ such that S C t -\- G. Finally, the centroid of 
an element F S ^(R'^) is defined as {^j^p f)l card(F). 

Definition 1. Let d G N and let F G ^(R'^). Furthermore, let u G S'^"^ be a direction and 
let Cu be the set of lines in direction u in R''. Then, the {discrete parallel) X-ray of F in 
direction u is the function X„F : £„ — > Nq := N U {0}, defined by 

XuF{l) :=card(Fn^) = ^lp{x) . 

Moreover, the support of i.e., the set of lines in which pass through at least one point 

of -F, is denoted by supp(X„F). For z G R*^, we denote by 1^ the element of which passes 
through z. 

Remark 1. In the situation of Definition [H supp(XmF) is finite and, moreover, the cardinality 
of F is implicit in the X-ray, since one has 

XuF{e) = card(F) . 

£esupp{XuF) 

Lemma 1. Let d G N and let u G he a direction. If F,F' G ^(R"'), one has: 

(a) XuF = XuF' implies card(F) = card(F'). 

(b) If XuF = XuF' , the centroids of F and F' lie on the same line parallel to u. 

Proof. See [iTl Lemma 5.1 and Lemma 5.4]. □ 

Definition 2. Let d > 2, let £: C ^^(R"'), and let m G N. Further, let U he & finite set of 
directions and let T be a finite set of 1-dimensional subspaces T of R*^. 

(a) We say that £ is determined by the X-rays in the directions of U if, for all F, F' G £, 
one has 

{XuF = XuF' yueU) =^ F = F' . 

(b) We say that £ is determined by the (orthogonal) projections on the othogonal com- 
plements T"*- of the subspaces T of T if, for all F,F' G <S, one has 

{F\T^ = F'\T^ yr £T) =^ F = F' . 

(c) We say that £ is successively determined by the X-rays in the directions of U, say 
U = {ui, . . . ,Um}, if, for a given F £ £, these can be chosen inductively (i.e., the 
choice of Uj depending on all Xu^F with /c G {1, . . . , j — 1}) such that, for all F' G <S, 
one has 

(X„F' = X„F Vn G [/) =^ F' = F . 
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(d) We say that E is successively determined by the (orthogonal) projections on the othog- 
onal complements of the subspaces T of T , say T = {Ti, . . . , T^}, if, for a given 
F ^ £, these can be chosen inductively (i.e., the choice of Tj depending on all F\Tj^ 
with k £ {1, . . . , j — 1}) such that, for all F' G £, one has 

{F\T-^ = F'\T-^ yr £T) =^ F = F' . 

(e) We say that £ is determined (resp., successively determined) by m X-rays if there 
is a set U oi m pairwise non-parallel directions such that £ is determined (resp., 
successively determined) by the X-rays in the directions of U. 

(f) We say that £ is determined (resp., successively determined) by m (orthogonal) pro- 
jections on orthogonal complements of 1-dimensional subspaces if there is a set T of m 
pairwise non-parallel 1-dimensional subspaces of R*^ such that £ is determined (resp., 
successively determined) by the (orthogonal) projections on the othogonal comple- 
ments r-*- of the subspaces T of T. 

Remark 2. Let £ C ^(R'^). Note that if £ is determined by a set of X-rays (resp., projec- 
tions), then £ is successively determined by the same X-rays (resp., projections). 

Definition 3. Consider the Euclidean plane, R,^. 

(a) A linear transformation (resp., affine transformation) ^' : R^ — > R^ is given by 
z I — > Az (resp., z i — > Az + t), where ^ is a real 2x2 matrix and t G R^. In both 
cases, is called singular (resp., non-singular) when det(>l) = (resp., det(^) 7^ 0). 

(b) A homothety h : R^ — > R^ is given by z 1 — > Xz + t, where A G R is positive and 
i G R^. A homothety is called a dilatation if t = 0. Further, we call a homothety 
expansive if A > 1. 

Definition 4. Let S* C R^. 

(a) A convex polygon is the convex hull of a finite set of points in R'^. 

(b) A polygon in S is a convex polygon with all vertices in S. 

(c) A finite subset C of 5* is called a convex set in S if its convex hull contains no new 
points of S, i.e., if C = conv(C) H S. Moreover, the set of all convex sets in S is 
denoted by C{S). 

(d) A regular polygon is always assumed to be planar, non-degenerate and convex. An 
affinely regular polygon is a non-singular afHne image of a regular polygon. In partic- 
ular, it must have at least 3 vertices. 

(e) Let J7 C be a finite set of directions. We call a non-degenerate convex polygon P a 
U -polygon if it has the property that whenever v is a. vertex of P and u E U, the line 

in the plane in direction u which passes through v also meets another vertex v' of 

P. 

Remark 3. Note that [/-polygons have an even number of vertices. Moreover, an affinely 
regular polygon with an even number of vertices is a [/-polygon if and only if each direction 
of U is parallel to one of its edges. 

The following property is straight-forward. 

Lemma 2. Let h : R^ — > R^ be a homothety and let U C be a finite set of directions. 
Then, one has: 
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(a) // P is a U -polygon, the image h[P] of P under h is again a U -polygon. 

(b) If Fi and F2 are elements o/^(]R^) with the same X-rays in the directions of U , the 
sets h[Fi] and h[F2] also have the same X-rays in the directions of U. □ 

For all n G N, and Cn a fixed primitive nth root of unity (e.g., Cn = e^'^*/"), let (Q(Cn) be the 
corresponding cyclotomic field. It is well known that Q(Cn + Cn) is the maximal real subfield 
of Q(Cn); see [41] . Throughout this paper, we shall use the notation 

K„ = Q(Cn), = Q(Cn + Cn), ©n = Z[C„], 0„ = Z[C„ + Cn] , 

while (p denotes Euler's phi-function (often also called Euler's totient function), i.e., 

(/)(n) = card {{k G N | 1 < /c < n and {k,n) = l}) . 

Occasionally, we shall identify C with R^. Moreover, we denote the set of primes by F and 
its subset of Sophie Germain prime numbers (i.e., primes p for which the number 2p + 1 is 
prime as well) by W'sg- 

Remark 4. Sophie Germain prime numbers p G F^g are the primes p such that the equation 
(t>{n) = 2p has solutions. It is not known whether there are infinitely many Sophie Germain 
primes. The first few are 

{2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, 173, 
179, 191, 233, 239, 251, 281, 293, 359, 419, . . . } , 
see entry A005384 of [39] for further details. 

Lemma 3. For n >3, one has: 

(a) On is an On-module of rank 2. More precisely, On = On + OnCn, o,nd {l,(n} is an 
On-basis of On- 

(b) K„ is a hn-vector space of dimension 2. More precisely, K„ = k„+ k„ Cn, and {1, Cn} 
is a hn-basis ofKn- 

Proof. First, we show (a). The linear independence of {l,Cn} over On is clear (since by our 
assumption n > 3, {l,Cn} is even linearly independent over F). It suffices to prove that all 
non-negative integral powers C™ satisfy = a + /?Cn for suitable a,(3 £ On- Using induction, 
we are done if we show Cn = + I^Cn for suitable a, f3 £ On- To this end, note Cn = Cn ^ and 
observe that C^ = — 1 + (Cn + Cn ^)Cn- Claim (b) follows from the same argument. □ 

Remark 5. Seen as a point set of F^, On has A^-fold cyclic symmetry, where 
(1) N = N{n) --=[71,2]- 

Except for the one-dimensional case (n G {1, 2}, where Oi = O2 = Z) and the crystallographic 
cases (n G {3,6} (triangular lattice O3 = Oq) and n = 4 (square lattice O4), see Figured]), 
On is dense in F^; see [H Remark 1]. 

Proposition 1 (Gaufi). [K^ : Q] = (/>(n), hence the set {1, Cm Cn> • • • 5 Cn^"^ ^} is a <I^-basis of 
Kn. The field extension K^/Q is a Galois extension with Abelian Galois group G(Kn/Q) — 
(li/nli)^ , where a(modn) corresponds to the automorphism given by Cn ' — > Cn- 

Proof See [HI Theorem 2.5]. □ 
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Remark 6. Note the identity {'L/n'L)^ = {a(modn) | (a, n) = 1} and see pi Table 3] for 
examples of the explicit structure of G(K,i/(Q). This reference also contains further material 
and references on the role of On in the context of model sets. 

Lemma 4 (Degree formula). Let E/F/K he an extension of fields. Then 

[E:K] = [E: F][F : K] . 

Proof. See \2E, Ch. V.l, Proposition 1.2]. □ 

Corollary 1. If n > 3, one has [k„ : (Q] = <f){n)/2. It follows that a Q-basis of hn is given 
by {1, (Cn + Cn), iCn + Cn)"^ , ■ ■ ■ , {Cn + Cn)'^*'"'^^^"^ } • Moreover, Ik^/Q is a Galois extension with 
Ahelian Galois group G(k„/(Q) = (Z/nZ)^/{±l (modn)}. 

Proof. This is an immediate consequence of Lemma [HIb), Lemma [H Proposition [Hand Galois 
theory. □ 

Remark 7. The dimension statement of Corollary [1] also follows via Galois theory from 
Lemma [4] in connection with the fact that k„ is the fixed field of K„ with respect to the 
subgroup {id,~} of G(K„/(Q), where 7 denotes complex conjugation, i.e., the automorphism 
given by Cn ' — *■ Cn ^ (recall that k„ is the maximal real subfield of K„). 

Lemma 5. If m,n G N, then n K„ = K(„ „). 

Proof. The assertion follows from similar arguments as in the proof of the special case (m, n) = 
1; compare [28l Ch. VL3, Corollary 3.2]. Here, one has to observe Q(Cm)Cn) = ^m^n = 
and then to employ the identity 

(2) (f)(m)(f)(n) = (j)([m,n])(f){{m,n)) 

instead of merely using the multiplicativity of the arithmetic function cp. □ 

Lemma 6. Let m, n G N. The following statements are equivalent: 

(i) C K„. 

(ii) m\n, or m = 2 (mod 4) and m\2n. 

Proof. For direction (ii) =^ (i), suppose first m\n. This clearly implies the assertion. Secondly, 
if m = 2 (mod 4), say m = 2o for a suitable odd number o, and m\2n, then Kq C K„ (due 
to o|n). However, Proposition [1] shows that the inclusion of fields Kq C K20 = Km cannot be 
proper since we have, by means of the multiplicativity of (j), (f){m) = (j){2o) = 4>{o). This gives 
Km C K„. 

For direction (i) ^ (ii), suppose the inclusion of fields K^ C K„. Then, Lemma [5] implies 
Km = K(m,n), hence 

(3) 0(m) = (/)((m,n)) ; 

see Proposition [1] again. Using the multiplicativity of (/> together with (j){p') = P''^ {p ~ 1) 
for p e F and j £ N, we see that, given the case {m,n) < m, ^ can only be fulfilled if 
m = 2 (mod 4) and m\2n. The remaining case {m,n) = m is equivalent to the relation 
m\n. □ 



The following consequence is immediate. 
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Corollary 2. Let m,n G N. The following statements are equivalent: 

(i) Km = Kn. 

(ii) m = n, or m is odd and n = 2m, or n is odd and m = 2n. □ 

Remark 8. Corollary [2] implies that, for m,n ^ 2 (mod 4), one has the identity Km = IK„ 
if and only if m = n. 

Lemma 7. Let m, n G N with m,n>3. Then, one has: 

(a) km = Ik„ Km = Kn or m,n £ {3,4,6}. 

(b) kmCkn ^ Km CKn or me {3,4,6}. 

Proof. For claim (a), let us suppose km = kn =■ k first. Then, Proposition [1] and Corollary [T] 
imply that [Km '■ k] = [K„ : k] = 2. Note that H K„ = K(m,n) is a cyclotomic field 
containing k. It follows from Lemma |4] that either Km H K„ = K(m,n) = = Kn or 
Km n Kn = K(m,n) = ^ ^nd hence km = k„ = k = Q, since the latter is the only real 
cyclotomic field. Now, this implies m,n G {3,4,6}; see also Lemmata) below. The other 
direction is obvious. Claim (b) follows immediately from the part (a). □ 

Lemma 8. Consider cp on {n £ ¥\\n ^ 2 (mod 4)}. Then, one has: 

(a) (j){n)/2 = 1 if and only if n £ {3,4}. These are the crystallographic cases of the plane. 

(b) (/>(n)/2 G F if and only «/n G S := {8,9,12} U {2p+ l|p G Fsg}- 

Proof. The equivalences follow from the multiplicativity of (j) in conjunction with the identity 
(P(p}) = pi-^ (p - 1) for p G F and j G N. □ 

Remark 9. Let n ^ 2 (mod 4). By Corollary [U kn/Q, is a Galois extension with Abelian 
Galois group G(k„/(Q) of order (j){n)/2. Now, it follows from Lemma[8]that G(kn/(Q) is trivial 
if and only if n G {1, 3, 4}, and simple if and only if n G S. 

Proposition 2. For n G N, one has: 

(a) On is the ring of cyclotomic integers in Kn, and hence its maximal order. 

(b) On is the ring of integers o/k„, and hence its maximal order. 

Proof. See jH] Theorem 2.6 and Proposition 2.16]. □ 

Remark 10. It follows from Proposition [2](a) and Proposition [T] that On is a Z-module of 
rank (/)(n) with Z-basis {1, C„, C^, . . . , Cn^"^ ^}. Likewise, Proposition [2lb) and Corollary [T] 
imply that On is a Z-module of rank (\)(n)j2 with Z-basis {1, (Cn + Cn), (Cn + Cn)^, • • • , (Cn + 

^^)<^(n)/2-l|^ 

Definition 5. Let A be a real algebraic integer. 

(a) We call A a Pisot- Vijayaraghavan number (PV-number) if A > 1 while all its (algebraic) 
conjugates have moduli strictly less than 1. 

(b) We call A a Pisot-Vijayaraghavan unit (PV-unit) if A is a PV-number and is also a 
unit, i.e., if 1/A is an algebraic integer as well. 

Lemma 9. If n G N\{1,2}, then there is a PV-number of (full) degree (j){n)/2 in On- 
Proof. This follows immediately from |34l Ch. I, Theorem 2]. □ 
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Remark 11. For n € N \ {1,2,3,4,6}, there is even a PV-unit in On- This can be seen 
by considering a representation of the maximal order On of k„ (cf. Proposition [2](b)) in 
logarithmic space together with the fact that the units of On form a (full) lattice in the 
hyperplane given by 

Xi-\ h = ; 



2 



see [ini Ch. 2, Sections 3 and 4]. Clearly, there are points of this lattice with xi > and 
X2, . . . , X0(„)/2 < 0) ^iid the corresponding a £On with respect to this representation are 
PV-units. Note that these PV-units in On necessarily have (full) degree (j){n)/2: if one of 
them had degree ((/>(n)/2)/m, its conjugates (under the effect of the Galois group G(k„/(Q), 
cf. Corollary [1]) would come in sets of m equal conjugates and we could not have just one 
positive X (this is essentially Dirichlet's unit theorem). We refer the reader also to [151 Lemma 
8.1.5(b)]. 

Remark 12. Let K/k be an extension of algebraic number fields, say of degree d := [K : 
k] e N. The corresponding norm A^K/k : K — > k is given by 



A^K/kC'^) = n 



where the cxj are the d distinct embeddings of K/k into C/k; compare [IHl Algebraic Supple- 
ment, Sec. 2, Corollary 1]. In particular, for every k G k, one has A^K/k('^) = Moreover, 
the norm is transitive in the following sense. If L is any intermediate field of K/k above, then 
one has 

(4) iVK/k = A^L/k ° ^K/L • 

Lemma 10. Let a : K — > K' he an isomorphism of fields, let IE he an algehraic exten- 
sion of K, and let L he an algehraically closed extension of K'. Then, there exists a field 
homomorphism a' : E — > L which extends a. 

Proof See |28l Ch. V.2, Theorem 2.8]. □ 
Prom now on, for n G N, we always let Cn := e^'^*/", a primitive nth root of unity. 

3. A Cyclotomic Theorem 



In this section, we need the following facts from the theory of p-adic valuations; compare [221 
[27]. 

Let p G F. The p-adic valuation on Z is the function Vp, defined by fp(0) := oo and by the 
equation 

^ — p P\ ;^ 

for n / 0, where p does not divide n'; that is, Vp{n) is the exponent of the biggest power of p 
that divides n. The function Vp is extended to Q by defining 



.6. 

for a,b £Z\ {0}; see \^ p. 23]. Note that Vp is Z-valued on Q \ {0}. As in ^221 Ch. 5], Vp 
can further be extended to the algebraic closure Qp'^ of a field Qp, whose elements are called 
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p-adic numbers, containing Q. Note that Qp'^ contains the algebraic closure Q^'^ of Q and 
hence all algebraic numbers. On (Qp'^ \ {0}, Vp takes values in (Q, and satisfies 

(5) Vp{-x) = Vp{x) , 

(6) Vp{xy) = Vp{x) + Vp{y) , 

(7) ^^iy) " M^)-My) 

and 

(8) Vp{x + y) > mm{vp{x),Vp{y)} , 
compare also ^22l p. 143]. 

Proposition 3. Let p G F and let r,s,t £ N. // r is not a power of p and (r, s) = 1, one has 

(9) Vp{l-C) = 0. 
Otherwise, if{p,s) = 1, then 

(10) Vi-C-0 = ^,_i(^_^) . 

Proof. See [171 Proposition 3.6]. □ 

Definition 6. Let fc, m G N and let p G F. An mth root of unity Cm is called a p-power root 
of unity if there is a t G N such that ^ = ^ for some s G N with {p, s) = 1. 

Remark 13. Note that an mth root of unity Cm is a p-powei root of unity if and only if it is 
a primitive p*th root of unity for some i G N. 

Lemma 11. Let /c,i G N. Further, let j,m G N with {j,m) = 1 and let p G F. Then, one 
has: 

(a) Cm ^ primitive p^th root of unity if and only if (Cm)^ is a primitive p^th root of unity. 

(b) Cm ^5 ^ p-power root of unity if and only if {QL)^ is a p-power root of unity. 

Proof. We first prove claim (a). Assume that ^ = ^ for a suitable s G N with (p, s) = 1. In 



particular, it follows that p\m and, since {j,m) = 1, one has {p,j) = 1. Hence, ^ = and 
(p^js) = 1- Conversely, assume m ~ ^ ^^'^ ^ suitable s G N with {p,s) = 1. Since {j,m) = 1, 
it follows that j\s, say jl = s for a suitable / G N. Hence, ^ = ^ and, moreover, {p,l) = 1. 



jk js 

, Diiii^t; \ J, I ft J — x, wiic; iiOjO K^jJ I — -l. xAcin^t;, — 

jk 

— - ^ XUl a OUltaUlC .,^11^ 

m 

Claim (b) follows immediately from the part (a). □ 
Lemma 12. Let m,k e¥l and let p G F. // cr G G(Km/Q), then 

Vpil - Ci) = Vp{(T{l - O) . 

Proof. By Proposition [U a is given by Cm ' — > Cm, where j G N satisfies {j,m) = 1. The 
assertion follows immediately from Proposition [3] in conjunction with Lemma [TTl □ 

Remark 14. Note that Lemma [12] is only one instance of the following more general fact. It 
is well known that if K is a normal algebraic number field (i.e., a finite Galois extension of Q) 
and if K G K, then one has Vp{K) = Vp{a{K)) for every p G F and every a G G(K/(Q); see [TOl 
Ch. 3, Sec. 4, Prob. 7] and the parenthetical clause of the sentence following |4Tl Proposition 
2.14] in conjunction with [411 Theorem 2.13] and [41] Proposition 2.14] itself. 
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Definition 7. Let m > 4 be a natural number. We define 

D'jn := {{ki, k2, k^, k^) E N"^ | ki, k2, k^, hi < m - 1 and ki + k2 = k^ + k^} , 
together with its subset 

Dm ■= {(^1; f^2, ^3; ^4) S \ ks < ki < k2 < k4 < m — 1 and ki + k2 = k^ + ^4} 
and define the function fm ■ D'^ — > C by 

(1 ~ Cm )(1 ~ Cn 



11 



(l-d^)(l-e) 



k4,\ 



Lemma 13. Let m > 4. The function fm takes only positive values. Moreover, one has 
fm{d) > 1 for all d £ Dm- 



Proof. See the proof of [171 Lemma 3.1]. 

Corollary 3. Let m > 4 and let d G D'^. Then, one has fm{d) G ^r, 



□ 



Proof. By Lemma [TSl fm{d) is real. The assertion follows immediately from the fact that 
fm{d) € Km and the fact that km is the maximal real subfield of Km- D 

For our application to discrete tomography, we shall investigate the set 



(12) 



[J fm 



n k 



m>4 



in the case of arbitrary real algebraic number fields k. Gardner and Gritzmann showed the 
following result, which deals with the smallest among all algebraic number fields, i.e., with 
k = Q. 



Theorem 1. 



U /m[I)m]) HQ = {^,^,2,3,4} =:iVi. 



m>4 



Moreover, all solutions of fm{d) = (7 G Q, where m > 4 and d := {ki,k2,k^,k/C) G Dm, are 
either given, up to multiplication of m and d by the same factor, by m = 12 and one of the 
following 



(i) 


d = 


(6,6,4,8),g = 


4. 


(ii) 


d = 


(6, 6, 2, 10), g 


= 4; 


(iii) 


d = 


(4,8,3,9),g = 


2' 


(iv) 


d = 


(4,8,2,10),(? 


= 3; 


(v) 


d = 


(4,4,2,6),g = 


3. 

2' 


(vi) 


d = 


(8,8,6,10),(? 


3. 

~ 2' 


vii) 


d = 


(4,4,l,7),g = 


3; 


(viii) 


d = 


(8,8,5,11),(? 


= 3; 


(ix) 


d = 


(3,9,2,10),(? = 


= 2; 


(x) 


d = 


(3, 3,1, 5), g = 


= 2; 


(xi) 


d = 


(9, 9, 7, 11), 9 = 


= 2; 











or by one of the following 

(xii) d = {2k, s,k,k + s), q = 2, where s > 2,m = 2s and 1 < A; < |; 

(xiii) d = {s, 2k, k, k + s), q = 2, where s > 2,m = 2s and ^ < k < s. 

Proof. See Lemma 3.8, Lemma 3.9 and Theorem 3.10]. 



□ 
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In this section, we shall not be able to present full analogues of Theorem [T] in the case of 
the set (fT2]l for real algebraic number fields k 7^ Q. (The study of this interesting problem 
is work in progress.) Instead, we shall show that the elements of the set (fT2]) satisfy certain 
conditions. 

In fact, although we are only interested in the set (fT2]) . we shall investigate its superset 



(13) ([Jfm[D'j)nk 



m>4 



in the case of arbitrary real algebraic number fields k. Every (real) algebraic number field k 
different from (Q has some finite degree e := [k : Q] > 2. In particular, we shall be interested 
in the case e = 2. In the following, we shall denote certain degrees by e (resp., /). We wish to 
emphasize that this should not be confused with their usual usage, i.e., where e denotes the 
ramification index and / denotes the residue class degree. 

Lemma 14. Let m>4, let p e F, and let d G D'^. If a e G(Km/Q,), then 

Vp{fm{d)) = Vp(^a{fm{d))^ . 

Proof. The assertion follows immediately from Lemma [12] and the Equations ([6]) and □ 

Lemma 15. Let m > 4 and let d E D'^. Then, for any prime factor p ^ IP of the numerator 
of the field norm A''(Q(/„(d))/Q(/m(c^)), one has 

^p{^Q{fm{d))/Q{fm{d))^ =evp{fm{d)) eN, 
where e := [Q(/m(c?)) : Q] £ N is the degree of fmid) over Q. 

Proof. By Corollary (Sj one has fmid) £ k^ C K^. It follows the inclusion of fields 
(14) Qifmid)) C k„ C K^. 

The norm A''<Q(/„(d))/(Q : Q{fm{d)) — > Q of the field extension Q{fm{d))/Q is given by 

e 

i=i 

for q G Q(/m(rf)), where {aj \ j G {I,--- , e}} is the Galois group G[<Q[fm{d)) /Q); see Re- 
mark [12] and note that the field extension Q(/m('^))/Q is indeed a Galois extension. The 
latter follows immediately from Galois theory, since, by Proposition [TJ the Galois extension 
Km/Q has an Abelian Galois group; cf. Proposition [T] By Relation ([14|, Lemma[TOl and since 
Km/Q is a Galois extension, each field automorphism aj G G(Q(/m((i))/Q) , j G {1, . . . ,e}, 
can be extended to a field automorphism a'j G G(Km/Q)- It follows that 

e 

Using the p-adic valuation Vp in conjunction with Equation ([6]) and Lemma [T4l one gets 

'"p{^mm{d))/€i{fm{d))^ = evp{fmid)) G N, 
which completes the proof. □ 
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Lemma 16. Let m > 4 and let d G D'^^. Then, for any prime factor p £ IP of the numerator 

o/ -^(Q(/„(d))/(Q(/m(^^)), the expression (m in ([77]) is a p-power root of unity for at least one 
value of j G {1, 2}. 

Proof. Let e := [Q(/m(<i)) : Q] G N be the degree of fm{d) over Q. By assumption, the 
numerator of -^(Q(/^(d))/(Q(/m(c?)) has a prime factor, say p G F. Using Lemma [TSl one gets 

■(i-d')(i-c;?)' 




The assertion follows immeiately from Equation ([6)), Equation jT} and Proposition [3l □ 

The following result is a rather simple one. For convenience, we include a proof. 

Lemma 17. Let m > 4 and let d := (fci, A;25 ^3, ^4) £ L)'^. Then one has the equality of fields 
'Q{fm{d)) = Q(/m(d')) and, moreover, 

^Q{fn.{d'))/Q{fm{d')) = (A^(Q(/™(d))/(Q(/m(c^))) , 

where d' := (^3, /C4, A;i, ^2) G D'^. In particular, fm{d) and fm{d') have the same degree over 
Q. 

Proof. Clearly, one has d' := {k^, k^, ki, G D'^^. Futher, observing the identity fm{d') = 
^/ fm{d) (by Lemma [T3l one has fm{d) 7^ 0), one sees the equality of the fields Q(/m(d)) = 
mfm{d')). The identity 

^Q(/m(d'))/<Q(/m('=^')) = ^(Q(/,„(d))/(Q(/m(d')) 



{{Ud)V 



= {^Q{fmid))/Q{fni{d))^ 

completes the proof. □ 
The following definition will be useful. 

Definition 8. Let o G N, let 5 CR \ {0}, and let a G Z. We set: 

(a) := {f G (Q I 6 G N with 6 < a and (a, b) = 1}. 

(b) [5]":={2;"|xG5}. 

3.L The Case of Degree Two. 

Lemma 18. Let m > A and let d := {ki, /c2, fea, k4,) G D'^. Suppose that fm{d) is of degree two 
over (Q and suppose that the absolute value of N(^(^f^f^^^y(^{fm{d)) is greater than 1. Then, 
one has: 

^Q(/™(<i))/Q(/™(rf)) e U ±a^ =:N. 

aG{2,3,4,5,6,8,9,12,16} 

Proof. By assumption, the numerator of N<s:i{f^(d))/(S:iifm{d)) has a prime factor p G F. Fur- 
ther, by Lemma [T5I for every such prime factor p G F, one has 

(15) v,[N^^f^^,^y^{fUd))) =2v,{fM) =2v, 
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Applying Equations ([6|) and dT]), Proposition [3] and Lemma [T6l one sees that Vp{fmid)) is a 
sum of at most four terms of the form ~^{p — 1)) for various t' G N with one or two 

positive terms and at most two negative ones. Let t be the smallest t' occuring in one of the 
positive terms. Then, Relation (fTSl) particularly shows that 

4 

— — > 1 

]5* [P — 1) 

or, equivalently, 

(16) p*"\p-l)<4. 

One can see easily that the only possibilities for (fT6]l are p = 2 and t G {1, 2, 3}, or p = 3 and 
t = 1, or p = 5 and t = 1. Moreover, using in conjunction with Equations ^ and ^ 
and Proposition [31 one can see the following. In the first case (p = 2 and t £ {1,2,3}), the 
only possibilities for powers of 2 dividing the numerator of -^(Q(/„(d))/(Q(/m(c^)) are 2,4,8 and 
16, with room for a 3 as well in the cases 2 and 4, i.e., in the case where the 2-adic value of 

^Q(/m(rf))/Q(/n^(^)) is 1 or 2. Hence, one obtains iV(Q(/,„(d))/Q(/m(d)) G Uae{2,4,6,8,i2,i6} ± «-^- 
In the second case {p = 3 and t = 1), the only possibilities for powers of 3 dividing the 
numerator of N(Q{f^{d))/Qifm{d)) are 3 and 9, with room for a 2 or 4 as well in the case 3, 
i.e., in the case where the 3-adic value of -^(Q(/„(d))/Q(/m(d)) is 1. Consequently, one obtains 
^Q(/m(rf))/Q(/m(^)) ^ Uag{3^6,9,i2} ± whereas the last case {p = 5 and t = I) immediately 
implies that iVQ(/„(d))/Q(/m(d)) G 5^- □ 

Lemma 19. Let m > 4 and let d := {ki, k2, k^, k^) £ D!^. Suppose that fm{d) is of degree two 
over Q and suppose that the absolute value o/ A^(Q(j„j((i))/(Q(/m(c?)) is smaller than 1. Then, 
one has: 

N^if^^d))/^iUd))G[N]-\ 
with N as defined in Lemma[TSl 

Proof. Note that, by Lemma [131 oii^ has fm{d) > 0, which implies that the absolute value of 
"^Q(/m(rf))/Q(/m(^)) is non-zero. The assertion now follows immediately from Lemma [17] and 
Lemma [181 D 

Theorem 2. For any real quadratic algebraic number field h, one has: 

^k/Q [( U /-[^-]) n k] C {-1, 1} U [iVi]2 U iV U [N]-^ =: N2 , 

m>4 

with Ni as defined in Theorem U\ and N as defined in Lemma [221 

Proof. Let fm{d) G {^m>Afm[Dm\) n k for suitable m > 4 and d G Dm- Note that, by 
Lemma [T3l one has fm{d) > 1 and hence fm{d) / 0. First, suppose that fm{d) is of degree 
two over (Q, i.e., a primitive element of the field extension k/(Q. Since fm{d) 7^ 0, the norm 
^(Q(/,n(d))/(Q(/m('i)) = N^/<5^{fm{d)) is non-zero. Therefore, the absolute value of iVk/(Q(/m(d)) 
is greater than zero. The following is divided into the three possible cases. First, assume that 
the absolute value of N^/(Q{fmid)) is greater than 1. Then, Lemma [18] immediately implies 
that Ni^/Q{fm{d)) G N. Secondly, suppose that the absolute value of Ni^/(Q{fm{d)) is smaller 
than 1. Then, Lemma [T9] immediately implies that Ni^/iQ{fm{d)) G [A^]~^. Finally, if the 
absolute value of -^k/(Q(/m(rf)) equals 1, one obviously gets -^k/(Q(/m(c?)) £ {1)~1}- Now, 
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suppose that fm{d) G Q- Then, by Theorem [H one has fm{d) £ -^i and hence Nu/€iifm{d)) G 
[A'^i]^; cf. Remark [T2l This completes the proof. □ 

3.2. The General Case. 

Theorem 3. For any e G N, there is a finite set C <Q such that, for all real algebraic 
number fields k having degree e, one has: 



[{ U /m[An])nk 



k/Q ^ 

m>4 



CNe. 



Proof. It suffices to show the corresponding assertion for the superset of Dm- Let e e N 
and let k be a real algebraic number fields k of degree e. Further, let fm{d) £ (UTO>4/m[-C^])n 
k for suitable m > 4 and d S Dm- By Lemma lU and since one has 

Q c Qifmid)) c k, 

fm{d) is of degree / := [Q(/m(rf)) : Q] over Q, where / is a divisor of e. By Lemma [T3l 
one has fm{d) / 0. So, the norm -^(Q(/„((i))/Q(/m(d)) is non-zero, hence its absolute value 
is greater than zero. Suppose that the absolute value of -^(Q(/^(d))/(Q(/m(rf)) is greater than 
1. Then, the numerator of -^(Q(/,„(d))/(Q(/m('^)) has a prime factor, say p € F. Further, by 
Lemma [T5l for every such prime factor p G F, one has 

(17) Vp{NwmWy^ifmid))) = ev,{fm{d)) = ev, (j^^^j^^f^y) ^ ^- 

Applying Equations ^ and dT]), Proposition [3] and Lemma [T6l one sees that Vp{fm{d)) is a 
sum of at most four terms of the form ~^{p — 1)) for various t' £ ¥1 with one or two 

positive terms and at most two negative ones. Let t be the smallest t' occuring in one of the 
positive terms. Then, Relation (fTTl) particularly shows that 

>1 

^{p — 1) 

or, equivalently, 

(18) 1) < 2e. 

Similar to the argumentation in Lemma [18] above, one can now see that, by Relations (fT7|l 
and (fTSll and the obvious fact that 

p^~^{p - 1) — > oo 

for fixed p G F as t — > oo (resp., for fixed t € N as F 9 p — > oo), there is a finite set, 
say Nf, such that -/V'Q(j^((^))/Q(/m(d)) G Nf. Moreover, analogous to the argumentation in 
Lemma [To] above, one can see that, if the absolute value of -^(Q(/„(d))/(Q(/m('^)) is smaller than 
one, then one has 

whereas the missing case, where the absolute value of N^(^j^(^^-jy^{fm{d)) equals 1, only gives 
^Q{fm{d))/<s:iifmid)) € {1,-1}. By the transitivity of the norm (cf. Remark [12]), it follows 
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that N^/^iUid)) e [{1, -1} U iV/ U [Nf]-^]7. Setting 

N,:=[J[{l,-l}UNfU[Nf]-']7 , 

the assertion immediately follows, since the above analysis only depends on the fixed degree 
e. □ 

Definition 9. We denote by Q->f the subset of Q consisting of all rational numbers greater 
than one, which have at most two prime factors in the numerator. 



Theorem 4. For any real algebraic number field h, one has: 



[( U fm[Dm]) nk\ C±({1}U 



,P<21±1 



m>4 



Proof. This follows from a careful analysis of the proof of Theorem [3l □ 

3.3. Applications. For our later application to discrete tomography of aperiodic model sets, 
we formulate some corollaries. We shall be interested in applications of the above results to 
real algebraic number fields of the form hn, in particular for n G {5, 8, 10, 12}, in view of their 
practical relevance; see [40j . 

Remark 15. Note that kio = Iks = Q(\/5), kg = (Q(\/2) and ku = Q(\/3). By Corollary [H 
all of these fields are quadratic algebraic number fields. 



Corollary 4. For n G {5,8,10,12}, one has: 



^k„/Q[{ U fm[Drn])nkr. 



C N2: 



m>4 

with N2 as defined in Theorem\^ 

Proof. This is an immediate consequence of Theorem [2l □ 

Definition 10. Let the map (j)/2: N\ {1,2} — > N be given by n 1 — > 0(n)/2. 

Remark 16. Recall that, for n € ]N\{1, 2}, (j)/2{n) is the degree of over Q; cf. CorollarylH 

Corollary 5. For all e G Im((?!)/2), there is a finite set C Q, such that, for all n G 
{(t)/2)-^[{e]], one has: 



k„/Q[( U fm\Dm])r\kr. 



m>4 



Proof. This is an immediate consequence of Theorem [3l □ 

4. Cyclotomic Model Sets 

In the present paper, we shall study the discrete tomography of a special class of planar 
model sets, the cyclotomic model sets, which can be described in algebraic terms and have an 
Euclidean internal space (defined below). 

By definition, model sets arise from so-called cut and project schemes, compare [29j. Before 
we can present the cut and project scheme from which cyclotomic model sets arise, we need 
the following remark. In the following let n G N \ {1, 2} (this means that ^(n) / 1). 
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Remark 17. The elements of the Galois group G(K„/(Q) come in pairs of complex conjugate 
automorphisms. Let the set {ci, • • • , o"^(n)/2} arise from G(K„/(Q) by choosing exactly one 
automorphism from each such pair. Here, we always choose ai as the identity rather than the 
complex conjugation. Every such choice induces a map 



: On — > X (]r2 



0{n) 



given by 



With the understanding that for 



> i^Z, (<T2(z), . . . ,O-0^(z))) . 

(n) = 2 (this means n G {3,4,6}), the singleton 



is the trivial (locally compact) Abelian group {0}, each such choice induces, via projection on 
the second factor, a map 

0„^(r2)^-i^ 

i.e., a map given by = 0, if n G {3,4,6}, and by z i — > {ct2{z), . . . ,a^{ny2{z)) oth- 
erwise. Then, [On]"" is a Minkowski representation of the maximal order On of K„; cf. 
Proposition [2](a) and see [TOl Ch. 2, Sec. 3]. It follows that [O^]"" is a (full) lattice in 

X (]R2)0{«)/2-1^ 

meaning that it is a co-compact discrete subgroup of the Abelian group 
R2 X (i^2)0{n)/2-i (^j^g quotient group is a (/)(n)-dimensional torus). Here, this is equivalent 
to the existence of 4>{n) R-linearly independent vectors in x (]R,2^0(n)/2-i ^j^Qgg ^-linear 
hull equals [C'„]~", compare [TOl Ch. 2, Sec. 3 and 4]. In fact, the set 



{r",(Cn)~",...,(c;t(")-^)~"} 



has this property; cf. Proposition [2] and Remark [TOl Further, note that the image [On]*" is 
dense in (R2)<^(n)/2-i. Section 3.2]. 

The class of cydotomic model sets arises from cut and project schemes of the following 
form. Consider the following diagram (cut and project scheme), where we follow Moody [29], 
modified in the spirit of the algebraic setting of Pleasants [31] . 



(19) 



R2 

U dense 



TT 



TT 

IR,2 X (R^)— — 1 — > 



U lattii 



(R2)^-i 



U de 



1-1 
< > 



[On] 



As described above, one has 

[On]~" ={(z, ((J2(z),...,CT^(z))) 



. [On]*" 
zeOn]. 



20 C. HUCK 



Definition 11. Let n e N \ {1,2}. Given any subset W C (]R,2)9i{n)/2-i ^j^^^ -L W° d 
W C W° and W° compact, a so-called window, and any t G R^, we obtain a planar model set 

An{t,W) ■.= t + An{W) 

relative to any choice of the set {aj | j G {2, . . . , (/)(n)/2}} as described above by setting 

An{W) ■.= {zGOn\z*- £W}. 

Further, IR? (resp., (IR.^^'/'W/z-i-) jg called the physical (resp., internal) space, the window W 
is referred to as the window of An{t,W) and the map is the so-called stor map. Moreover, 
the dimension c of the internal space of An{t,W) E M.{On), i.e., c = (j){n) — 2, is called the 
co-dimension of An{t, W). We set 

M{On) := \^An{t,W) te'R'^,W C (R^)^-! is a window} . 

Then, the class CAi of cyclotomic model sets is defined as 



CM:= U M{On). 

neN\{l,2} 

Remark 18. We refer the reader to [29l [H] for details and related general settings, and 
to [9] for general background. Note that the star map is a homomorphism of Abelian groups. 
Further, the co-dimension of a cyclotomic model set is always an even number. Moreover, it 
is zero if and only if n € {3,4,6}. In the following, we present some properties of cyclotomic 
model sets. Setting A := An{t, W) C R^, one has that yl is a Delone set in R^ (i.e., A is both 
uniformly discrete and relatively dense) and has finite local complexity (i.e., 71 — 71 is closed 
and discrete). In fact, A is even a Meyer set (i.e., yl is a Delone set and A — A is uniformly 
discrete); compare [29] . 

Further, A is an aperiodic cyclotomic model set (i.e., A has no translational symmetries) if 
and only if the star map is a monomorphism (i.e., if it is injective). In fact, the kernel of the 
star map is the group of translation symmetries of A; compare [29] again. It follows that A is 
aperiodic if and only if n ^ {3, 4, 6}, i.e., the translates of the square (resp., triangular) lattice 
are the only cyclotomic model sets with translation symmetries. 

Moreover, if A is regular (i.e., if the boundary dW has Lebesgue measure in (R^)*^*^")/^"^), 
A is pure point diffractive (cf. [36]): if A is generic (i.e., if [On]*" H dW = 0), A is repetitive; 
see [36]. If A is regular, the frequency of repetition of finite patches is well defined (cf. [35] ) 
and, moreover, if A, for a given n, is both generic and regular, and, if the window W has 
m-fold cyclic symmetry with m a divisor of N{n) [N{n) is the function from ^) and all 
in a suitable representation of the cyclic group Cm of order m, then A has m-fold cyclic 
symmetry in the sense of symmetries of Ll-classes, meaning that a discrete structure has a 
certain symmetry if the original and the transformed structure are locally indistinguishable 
(LI); see [2] for details. Although not all of these properties are used below, they actually 
show the similarity of aperiodic model sets with lattices - except their lack of periods. 

Definition 12. Let n e N\ {1,2,3,4,6}, let A eOn, and let On — > [On]~" be a fixed 
Minkowski embedding of On- Further, let be the induced star map; see Remark [T7l 

(a) m^"' denotes the Z-module endomorphism of On, given by z 1 — > \z. 
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(b) (w^"') " denotes the Z-module (lattice) endomorphism of [On] given by 

{z,z*")^iXz,iXzr"). 

(c) (m^"')*" denotes the Z-module endomorphism of given by 

z*" I — > (Xz)*" . 

Remark 19. Note that, for n ^ {3, 4, 6}, every star map is a Z-module monomorphism; cf. 
RemarkdHl Let n £ N \ {1, 2, 3, 4, 6}, let A € o„ (resp., A GO^), and let On — > [On]"" 
be a fixed Minkowski embedding of On- Further, let be the induced star map. Then, 
the Z-module endomorphism (resp., automorphism) m^"' of On corresponds via the chosen 
Minkowski embedding of On to the Z-module (lattice) endomorphism (resp., automorphism) 
(m^"' )~" of [On]~" ■ Further, m^"' corresponds via the Z-module automorphism : On — > 
[On]*", given by the star map, to the Z-module endomorphism (resp., automorphism) (m^"')*" 

of [On]*". 

Definition 13. For n G N \ {1,2,3,4,6}, we denote by || • jjoo the maximum norm on 
(R^)''^*-"'''^^ ^ with respect to the Euclidean norm on all factors R^. 

Lemma 20. Letn G N\{1, 2, 3, 4, 6}, let : On — > [0„]~" he a fixed Minkowski embedding 
of On, and let be the induced star map. Then, for any PV-number X of {full) degree 0(n)/2 
in On, the Z-module endomorphism {m'^'')*^ is contractive, i.e., there is a £ (0,1) such that 
the inequality 

||(m("')*"(z'^")||oo<ell^*1loo 

holds for all z £ On • 

Proof. Since A is an algebraic integer of full degree, the set {<7i(A), . . . , o"0(n)/2('^)} equals 
the set of (algebraic) conjugates of A. To see this, note that the set of (co-)restrictions 
{a"i|J^^, . . . , (T^(n)/2lt^} equals the Galois group G(kn/Q); compare Corollary [T] Since A is a 
PV-number, the last observation shows that 

C := max {I a, (A) I | j G {2, . . . , (t>{n)/2} } G (0, 1) . 

The assertion follows. □ 

The following result will play a key role. 

Lemma 21. Letn G N\{1,2} and let An{t,W) G A^(On) be a cyclotomic model set. Then, 
for any finite set F C t + Kn, there is a homothety h: C — > C such that h[F] C An{t, W). 
In particular, if t = and G W° , there is even a dilatation d : C — > C such that 
d[F] CAni^^W). 

Proof. Without loss of generality, we may assume that F is non-empty. We consider the Q- 
coordinates of the elements of F — i with respect to the Q-basis {1, Cn, Cn-> ■ ■ ■ ■> Cn^^ ^} of Kn 
(cf. Proposition [1]) and let / G N be the least common multiple of all their denominators. 
Then, by Remark [TOl we get 1{F — t) C On- If n G {3,4,6}, we are done by defining the 
homothety h: C — > C by 

z I — > Iz + {-It + t) . 
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Secondly, suppose that n ^ {3,4,6}. Let be the star map that is used in the construction 
of An{t,W). Prom W° ^ and the denseness of in (]R2)0{n)/2-i^ there follows the 

existence of a suitable zq £ On with zq*" G Consider the open neighbourhood 

V := W° - ZQ*" 

of in (R2)— -1. Next, we choose a PV-number A of degree (j){n)/2 in see Lemma [9l 
Consider the Z-module endomorphism {m!^^^)*^ : [On]*" — ^ [Cn]*", as defined in Defini- 
tion [T2](c). Since A is a PV-number, Lemma [20l shows that (w^"')*" is contractive (in the 

sense which was made precise in that lemma). Since all norms on (IR,^)'^'-"''*^^ ^ are equivalent, 
it follows the existence of a suitable /c G N such that 

It follows that {{\^z + zqY" \ z £l{F - t)} C W° and further that h[F] C An{t,W), where 
h: C — > C is the homothety given by 

zi — >{l\^)z+[zQ-{l\^)t + t). 

The additional statement follows immediately from the foregoing proof in connection with the 
trivial observation that £ On maps, under the star map to G (R^)'^^"')/^"^. □ 

Remark 20. As the general structure shows, the restriction in Lemma ET] to cyclotomic 
model sets is by no means necessary. In fact, the related general algebraic setting of [HI] can 
be used to extend this result also to higher dimensions. There, the role of the PV-numbers (or 
PV- units) will be taken by suitable hyperbolic lattice endomorphisms (or automorphisms). 

We shall also need the following result from Weyl's theory of uniform distribution, which is 
concerned with an analytical aspect of regular cyclotomic model sets. 

Theorem 5 (Weyl). Let n £ N \ {1, 2, 3, 4, 6} and let A := An{t,W) £ M{On) be a regular 
(aperiodic) cyclotomic model set, say constructed by use of the star map Then, for all 
a e R^, one has the identity 

where A denotes the Lebesgue measure on (R ) 2 

Proof. This follows from the multi-dimensional version of |29l Theorem 3]. □ 

5. Affinely Regular Polygons in Cyclotomic Model Sets 

5.1. Affinely Regular Polygons in Rings of Cyclotomic Integers. Gardner and Gritz- 
mann [171 Theorem 4.1] have shown that there is an affinely regular m-gon in the square 
lattice = 'ElCi] = O^ if and only if m G {3, 4, 6}. We start off with a generalization. 

Theorem 6. Let m,n £¥\ with m,n>3. The following statements are equivalent: 

(i) There is an affinely regular m-gon in On- 

(ii) km C ]k„. 

(iii) m £ {3,4,6}, or Km C K„. 

(iv) m £ {3,4,6}, or m\n, or m = 2d with d an odd divisor of n. 
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(v) me {3,4,6}, orO„cO„. 

(vi) Om COn. 

Proof. For (i) =^ (ii), let P be an afRnely regular m-gon in On- There is then a non-singular 
afRne transformation -0 : C — > C with ip[Rm\ = P, where Rm is the regular m-gon with 
vertices given in complex form by 1, Cm, ■ ■ ■ , Cm~^- If G {3, 4, 6}, condition (ii) holds trivially. 
Suppose 6 7^ m > 5. The pairs {l,Cm}, {Cm^Xm} parallel lines and so do their images 

under ^p. Therefore, 

\\Cm-l\\ ||V(Cm)-V'(l)ll ■ 

Moreover, we get the relation 

(-1 j_ /- I A ^2 _ ('1 I A I 1^2 _ llCm ~ Cm^lP _ llV'(Cm) ~ ^(Cm^)lP ^ t, 
li+U + UJ -li+U + C™J - ||^^^_l||2 - ||^(^^)_^(1)||2 efcn. 

The pairs {Cm^Xm}, {Cm^Xm} ^Iso lie on parallel lines. An argument similar to that above 
yields 

- 2 -12 llCm - Cm^lP 

(Cm + Cm) = (Cm + Cm ) — TTZ ^-1||2 ^ ''^'^ ' 

1 1 Cm ~ Sm II 

By subtracting these equations, we get 

2(Cm + Cm) + 1 e k„ , 

and hence Cm + Cm S kn, the latter being equivalent to the inclusion of the fields km C k„. 

As an immediate consequence of Lemma [7](b) , we get (ii) ^ (iii). Conditions (iii) and (iv) 
are equivalent by Lemma (H and (iii) (v) ^ (vi) follows from Proposition [2l 

For (vi) (i), let Rm again be the regular m-gon as defined in the step (i) (ii). Since 
m, n > 3, the sets {1, Cm} and {1, Cn} are R-bases of C Hence, we can define an R-linear map 
Lm : C — > C as the linear extension of 1 i — > 1 and Cm ' — > Cn- Obviously, is non-singular. 
Then, using Om C On, one can see, by means of Lemmata), that the vertices of L^[Rm], i.e., 
L^(l), L^(Cm), • • • ; -^m(Cm~^): ™ (in fact, maps the whole Om-module Om into 
the Ori-module On), whence Lm[Rm] is a polygon in On- This shows that there is an affinely 
regular m-gon in On- D 

Remark 21. Alternatively, there is the following direct argument for (v) ^ (i) in Theorem [6l 
If m G {3,4,6}, then Lm[Rm] from the proof of (vi) ^ (i) above is an affinely regular m-gon 
in On- Otherwise, one can simply choose the regular m-gon Rm (formed by the mth roots of 
unity) itself. 

Although the equivalence (i) (iv) in Theorem [6] is a satisfactory characterization, the 
following corollary deals with the two cases where condition (ii) can be used more effectively. 

Corollary 6. Let m G N with m > 3. Consider (j) on {n £ ¥l\n ^ 2 (mod 4)}. Then, one 
has: 

(a) If 4>{n)/2 = 1 (i.e., n £ {3,4}; see Lemmo EH^a)), there is an affinely regular m-gon 
in On if and only if m £ {3,4,6}, i.e., the affinely regular polygons in On in this case 
are exactly the affinely regular triangles, parallelograms and hexagons. 
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(b) If (j){n)/2 £ F (i.e., n G S; see LemmalM)))) , there is an affinely regular m-gon in O. 
if and only if 



Proof. If (j){n)/2 = 1, condition (ii) of Theorem [6] specializes to = Q- This is equivalent 
to (/)(m) = 2 by Corollary [U which means m G {3,4,6}. This proves the part (a). 

If (p{n)/2 G F, we have [k„ : Q] = (/>(n)/2 G F. Hence, we get, by means of condition (ii) of 
Theorem [6] and Lemma HI either = Q or k^ = k„. The former case implies m G {3,4,6} 
as in the proof of the part (a), while the proof follows from Lemma [7](a) in conjunction with 
Corollary [2] in the latter case. □ 

5.2. Application to Cyclotomic Model Sets. 

Corollary 7. Let m £ ¥1 with m>3. Further, let n G N\ {1, 2} and let yl„(t, W) £ M{On) 
be a cyclotomic model set. The following statements are equivalent: 

(i) There is an affinely regular m-gon in An{t,W). 

(ii) km C krt. 

(iii) m G {3, 4, 6}, or C K„. 

(iv) m G {3, 4, 6}, or m\n, or m = 2d with d an odd divisor of n. 

(v) m G {3,4,6}, or C 0„. 

(vi) OmCOn. 

Proof. The assertion is a consequence of Theorem [6] and Lemma [2TI since homotheties are 
non-singular afhne transformations. □ 

Similarly, we employ Corollary [6lb) to obtain 

Corollary 8. Let m £ ¥\ with m > 3. Further, let n £ ^ and An{t,W) £ M{On) he a 
{aperiodic) cyclotomic model set. Then, there is an affinely regular m-gon in A„(t, VF) if and 



5.3. Examples and Comments. In the following, let Rm and L^[i?m] be as in Remark EU 
The first two examples are of the form yl„(0,W^) G A^(C'„) for n £ {3,4} and hence, neces- 
sarily, W = {<d]. 

(SQ) The planar generic regular periodic cyclotomic model set with 4-fold cyclic symme- 
try associated with the well-known square tiling is the square lattice, which can be 
described in algebraic terms as ylsq := 714(0,1^) = = O4,. By Corollary [6la), 
there is an affinely regular m-gon in O4 if and only if m G {3,4,6}. Moreover, Re- 
mark [2T] shows that the affinely regular 3-, 4- and 6-gons ^^[iJs], L4[i?4] and Lq[R%\ 
are polygons in ©4; see Figure [H 
(TRI) The planar generic regular periodic cyclotomic model set with 6-fold cyclic symmetry 
associated with the well-known triangle tiling is the triangle lattice (also commonly 
known as the hexagonal lattice), which can be described in algebraic terms as vItri := 
713(0, VF) = O3. By Corollary [6](a), there is an affinely regular m-gon in Os if and 



m G {3, 4, 6, n}, if n = 8 or n = 12 
m £ {3, 4, 6, n, 2n}, otherwise. 



only if 




if n = 8 or n = 12 
otherwise. 



□ 
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Figure 1. On the left, a central patch of the square tiling with vertex set tIsq 
with I/4[-R4] and translates of i^-Rs] and L\\R^ as described in example (SQ) 
is shown. On the right, a central patch of the triangular tiling with vertex set 
tItri with -^^^[-Ra] and translates of L4[i24] and LWR^ as described in example 
(TRI) is shown. 

only if m G {3,4,6}. Moreover, Remark ED shows that the affinely regular 3-, 4- and 
6-gons L3[i?3], L4[i?4] and -^^gl-^e] are polygons in Os; see Figured! 
All further examples below are aperiodic cyclotomic model sets of the form yl„(0, V7) G 
M.{Prx) for suitable n G ffi and satisfy G W° . An analysis of the proof of Lemma [2T] in 
connection with Corollary [8] and Remark [2T] shows the existence of an expansive dilatation 
d: C — > C, given by multiplication by a suitable non-negative integral power of a PV-number 
of On-, such that d[L5^[i?m,]] C yl„(0, W^), if m G {3,4,6} (respectively, d{Rr^ C yl„(0,VF), 
otherwise), with n, m in accordance with the statement of Corollary [8l Let us demonstrate 
this in some more detail. 

(AB) The planar generic regular aperiodic cyclotomic model set with 8-fold cyclic symmetry 
associated with the well-known Ammann-Beenker tiling [U [6l El] can be described in 
algebraic terms as 

ylAB := {^ e I e O} , 

where the star map is the Galois automorphism (cf. Proposition in ^(Ks/Q), 
defined by Cs ' — *^ Cf' and the window O is the regular octagon centred at the origin, 
with vertices in the directions that arise from the 8th roots of unity by a rotation 
through 7r/8, and of unit edge length. This construction also gives a tiling with squares 
and rhombi, both having edge length 1; see Figure [21 

By Corollary [8l there is an affinely regular m-gon in tIab if and only if m G 
{3,4,6,8}. See Figure [2] for all assertions below. The affinely regular 3-, 4- and 
8-gons L3[i?3], -L4[i?4] and R% are polygons in /Iab- For an affinely regular 6-gon with 
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Figure 2. A central patch of the eightfold symmetric Ammann-Beenker tiling 
with vertex set Aab- In the tiling, the afRnely regular 6-gon as described in 
example (AB) is shown, the other solutions being rather obvious. 



its vertices in Aab, consider the expansive dilatation of Lg[i?6], which is given by mul- 
tiplication by the PV-unit 1 + \/2 in Os (the fundamental unit in Og), i.e., the convex 
6-gon with vertices 1 + A (1 + V2)C8, (1 + V2){-1 + Cs), -(1 + V2), -(1 + \/2)C8, 
(l + \/2)(l-C8)- Here, also the PV-number 2 + ^/2 of (full) de gree 2 would be suitable. 
(TTT) The planar regular aperiodic cyclotomic model set with 10-fold cyclic symmetry as- 
sociated with the Tubingen triangle tiling [3, [8] can be described in algebraic terms 
as 

AJ^r^r^ := {z e O^lz*^ eu + W}, 

where the star map .'^^ is the Galois automorphism (cf. Proposition [T]) in ^(Ks/Q), 
defined by Cs ^ — > Cli and the window W is the regular decagon centred at the origin, 
with vertices in the directions that arise from the 10th roots of unity by a rotation 
through vr/lO, and of edge length t/\/t + 2, where r denotes the golden ratio, i.e., 
T = {1 + \/5)/2. Furthermore, u is an element of R^. ylS].rprp is not generic, while 
generic examples are obtained by shifting the window, i.e., yl^^rprp is generic for almost 
all M S R^. Generic yl^rprp always give a triangle tiling with long (short) edges of 
length 1 (l/r). See Figure [3] for a generic example which we call A^tt', different 
generic choices of u result in locally indistinguishable Tiibingen triangle tilings. 

Now, again by Corollary [HI there is an affinely regular m-gon in A^tt if and only 
if m G {3,4,5,6,10}. See Figure [3] for all assertions below. The afRnely regular 4-, 
5- and 10-gons L4[i24], and -Rio are polygons in tIttt- For an affinely regular 
polygon in tIttt with 3 vertices, consider the expansive dilatation of ^^[iJs], which is 
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Figure 3. A central patch of the tenfold symmetric Tubingen triangle tiling. 
Therein, the afhnely regular 6-gon as described in example (TTT) is marked, 
the other solutions being rather obvious. 

given by multiplication by the PV-unit in 05, i.e., the convex 3-gon with vertices 
1"^r2C5,r2(-l-C5). Note the identity = 2 + i. Note further that also the PV-unit 
1 + ^ = T would be suitable. For an affinely regular polygon in tIttt with 6 vertices, 
consider the expansive dilatation of Lgfi^g]; which is again given by multiplication 
with the PV-unit = 2 -|- 1/r in 05, i.e., the convex 6-gon with vertices r^, r'^Cb: 
t'^{-1 + Cs), -r^, -T^C5, r2(l - Cs)- Again, also the PV-unit 1 + 1/t = t would be 
suitable. 

(S) The planar regular aperiodic cyclotomic model set with 12-fold cyclic symmetry asso- 
ciated with the shield tiling pi] can be described in algebraic terms as 

yl« ■={z G Ol2\z*^^ eU+W}, 

where the star map .^^^ is the Galois automorphism (cf. Proposition [T]) in G(Ki2/(Q), 
defined by C12 ' — ^ Ci2) ^^'^ the window W is the regular dodecagon centred at the 
origin, with vertices in the directions that arise from the 12th roots of unity by a 
rotation through vr/12, and of edge length 1. Again, u is an element of R^. ylg is 
not generic, while generic examples are obtained by shifting the window, i.e., ylg is 
generic for almost all ii G R^. The shortest distance between points in a generic ylg is 
(\/3 — l)/\/2. Joining such points by edges results in a shield tiling, i.e., a tiling with 
triangles, squares and so-called shields as tiles, all having edge length (\/3 — l)/\/2. 
See Figure H] for a generic example which we call ; different generic choices of u 
result in locally indistinguishable shield tilings. 

Once more, by Corollary [8j there is an affinely regular m-gon in As if and only if m G 
{3, 4, 6, 12}. See Figure|l]for all assertions below. It is immediate that L^^lR^], L\^[R4] 
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Figure 4. A central patch of the twelvefold symmetric shield tiling. Therein, 
one of the affinely regular 6-gons as described in example (S) is shown, the 
other solutions being rather obvious. 

and Ri2 are polygons in A^. For an affinely regular polygon in As with 6 vertices, 
consider the expansive dilatation of Lq^[Rq] which is given by multiplication with 
the PV-number 1 + \/3 of (full) degree 2 in O12, i.e., the convex 6-gon with vertices 
1 + V3, (l + ^/3)Ci2, (1 + V3)(-1 + Ci2), -(1 + V3), -(l + V3)Ci2, (l + ^/3)(l-Ci2). 
Alternatively, simply consider the affinely regular polygon Rq in yls- 

6. U-PoLYGONS IN Cyclotomic Model Sets 

Definition 14. Let (^1,^2,^37^4) be an ordered tuple of four distinct elements of K, U {00}. 
Then, its cross ratio (ti, ^2; ^3, ^4) is defined by 

^'^''^''^''^^ -(t3-i2)(t4-tl)' 

with the usual conventions if one of the U equals 00, so (ti, t2; is, ^4) € R. 

Definition 15. Let z G \ {0}, say z = {xz,yz)'^ , and let u G be a direction. 

(a) We denote by Sz the slope of z, i.e., Sz = Vz/xz G RU {00}. 

(b) We denote by the direction z/||2;|| G S^. 

(c) The angle between u and the positive real axis is understood to be the unique angle 
G [0, tt) having the property that a rotation of 1 G C by ^ in counter-clockwise order 
is a direction parallel to u. 

(d) For n G N \ {1, 2}, we denote by Uf^ the collection of all sets U C of four or more 
pairwise non-parallel O^-directions having the property that the cross ratio of slopes 
of any four directions of U (arranged in arbitrary order) is an element of (Q. 
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Lemma 22. Let u £ §^ be an On-direction. Then, one has G lk[n,4] U {00} ■ 
Proof. Let u G be an On-direction, say parallel to o G On \ {0}. Then, one has 



0—0 

2i 



(20) Su = So=^ = -i ^—4 G (Q(Cn, ^) n R) U {00} , 

2 + 

because G \ {0}. The assertion follows from the equality Q(Cn> = Q(Cn) C4) = IK„K4 = 
K[ji 4] , which implies that Q(Cn)^) H IR = Ik[„ 4], since Ik[„^4] is the maximal real subfield of 

In view of Lemma [22l it is clear that the cross ratio of slopes of four pairwise non-parallel 
On-directions is an element of the algebraic number field ]k[„ 4] . Astonishingly, one even has 
the following result. 

Lemma 23. The cross ratio of slopes of four pairwise non-parallel On-directions is an element 
of the real algebraic number field k„. 



Proof. One can easily see from Equation (|20]) that, in the cross ratio of slopes of four pairwise 
non-parallel On-directions, the appearing terms of the form —i can be cancelled out (even if 
one of the slopes equals 00), hence the cross ratio is an element of Q(Cn) n R = k^. □ 

For n G {3, 4, 6}, the restriction imposed by the definition of the set hl^Q always fulfilled. 

Lemma 24. If n £ {3,4,6}, then l^2€i precisely the set of all sets U CS^ of four or more 
pairwise non-parallel On-directions. 

Proof. Observing that one has = Q for n G {3,4,6}, the assertion follows immediately 
from Lemma [23l □ 

Lemma 25. Let n G N\{1,2} and let An{t,W) G A4(0„) be a cyclotomic model set. Then, 
one has: 

(a) The set of On-directions is precisely the set of An{t,W)- directions. 

(b) The set of 1-dimensional On-subspaces is precisely the set of 1-dimensional An{t, W)- 
subspaces. 

Proof. Let us start with (a). Since one has An{t,W) — An{t,W) C On, every An{t,W)- 
direction is an 0„-direction. For the converse, let u G be an 0„-direction, say parallel to 
o G On\{0}. By LemmaEH there is a homothety h: € — >€ such that h[{0,o}] C An{t,W). 
It follows that h{o) - h{0) G {An{t,W) - An{t,W)) \ {0}. Since h{o) - h{0) is parallel to o, 
the assertion follows. Part (b) follows from similar arguments. □ 

Remark 22. Lemma [251 shows that the notion of 0„-directions in the context of cyclotomic 
model sets is a natural extension of the notion of lattice directions (i.e., Z'^-directions, d> 2) 
in [17]. 

The following standard result is usually stated in the framework of projective geometry; 
compare [111 Ch. XI, in particular. Corollary 96.11]. For convenience, we give a reformulation 
and also include a proof. 
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Lemma 26. Let Zj £ R^, j £ {1, • • • ,4}, be four pairwise non-parallel elements of the Eu- 
clidean plane with slopes G IR U {oo}. Furthermore, let be a non-singular linear trans- 
formation of the plane. Then, one has 

{Szn Sz2] Sz^, 5^4) = •5^(22)' -^tpizs)^ ^r(>{z4)) ■ 

Proof. Let Zj = {xj, yj)'^ , j E {1, . . . , 4}. Then, one has 

(Ml - yi)(y± - Ml) ^ .(X^X3^..(X2X4^ 

/nix („ a e \ — ^ X-j Xi / V Z4 X2 ' _ \ Vl VS ) '^^^ \ y2 y4 J 



^xz X2>^xi xi) "^^^ \y2 ya) cie^ \yi y4 ) 

The map ijj : — > is given by z 1 — > Az, where A is a real 2x2 matrix with non-zero 
determinant. The assertion follows immediately from Equation ([2T]) in conjunction with the 
multiplication theorem for determinants. □ 

Remark 23. Let Zj £ O4 = 1? , j £ {!,..., 4}, be four pairwise non-parallel elements of 
the square lattice. Clearly, the cross ratio {szi, Sz2', Sz^, Sz^) is a rational number, say q. Let 
n £ N\{1,2} and consider the non-singular linear transformation of the Euclidean plane 
as defined in the proof of Theorem [6] (proof of direction (vi) (i)). By Lemma [26l one has 

Q = {sL2{zi),SL2{z2y, SL2{z3),SL2{z4)) ■ 

Hence, since maps into 0„ (see the proof of Theorem [6] ((vi) ^ (i)) or Lemmata)), 
we see that from Definition [TSlfd) is not empty. In fact, one has 

V:= {n,.n(,^)|jG {!,..., 4}} EZ^i;^. 

We shall make use of L4 in conjunction with Lemma [2T] in order to transfer results obtained 
by Gardner and Gritzmann [17| for the square lattice to the class of cyclotomic model sets. 



The following result was proved using Darboux's theorem [13] on midpoint polygons; see [20] 
or [m Ch. 1] and compare [18l Lemma 4.3.6]. 

Proposition 4. If U C is a finite set of directions, there exists a U -polygon if and only if 
there is an affinely regular polygon such that each direction of U is parallel to one of its edges. 

Proof. See [HI Proposition 4.2]. □ 

Remark 24. Note that a U -polygon need not be afhnely regular, even if it is a [/-polygon in 
a cyclotomic model set. 

Example 1. Consider An{t,W) £ M{On), where n £ {3,4,5,8,12}. Thereby, our standard 
examples ^sQi ^tri, ^ttt, ^ab and Aa, as introduced in Section [531 are included. If n G 
{3, 4, 5, 8}, let U consist of the six pairwise non-parallel On-directions ui, M2+Cn ■> '^i+Cm "^i+Kn ■> 
and Let P be the non-degenerate convex dodecagon with vertices at 3 -|- Cn, 

3 -|- 2C,ri, 2 -|- 3Cn, 1 + 3Cn, "1 + 2Cn, "2 -|- ^n, and the reflections of these points in the origin 0; 
compare [Ul Example 4.3 and Figure 1] and see Remark [23l Then, one easily verifies that P 
is a [/-polygon in On- By Lemma[2TJ there is a homothety h: C — > C such that P' := h[P] 
is a polygon in An{t,W). Since P' is a [/-polygon (see Lemma [2ja)), P' is a [/-polygon in 
An{t, W). However, by Corollary [6](a) and CorollaryEl P' is not affinely regular. If n = 12, let 
U consist of the four pairwise non-parallel C'12-directions -ui-^^j, ui, tii+^ij ^nd u^^a- Let P be 
the non-degenerate convex octagon with vertices at 1, —1 + C12, —2, —2 — C12, —1 — 2^12, 
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—2(^12 and 1 — C12; compare [Ml Ch. 4, Figure 4.3] and see Remark [23l Then, one easily 
verifies that P is a [/-polygon in O12. By Lemma [211 there is a homothety h: C — > C such 
that P' := h[P] is a polygon in Ai2{t,W). Since P' is a [/-polygon (see LemmalSJa)), P' is a 
[/-polygon in Ai2{t,W). However, by Corollary [H P' is not affinely regular. 

The proof of the following result is a modified version of that of |17| Lemma 4.4]; compare 
Remark [23l 

Lemma 27. Let n G N\ {1,2} and let An{t,W) G M{On) be a cydotomic model set. If 
U C is any set of three or fewer pairwise non-parallel On- directions, then there exists a 
U -polygon in An{t,W). 

Proof. We begin with the case card([/) = 3. For i G {1, 2, 3}, let Oj, /3j G On so that ai+(3iCn £ 
On, i G {1, 2, 3}, are parallel to the directions of U ; cf. Lemmata). Without loss of generality, 
we may assume that ai > 02 > 03, and that either Pi = P2 = > 0, or /5i = 0, ai > and 
(32 = p3> 0. Set 

h := 02^3 - a3/?2, k := ai/^s - as/^i, ^ := ai/?2 - a2/?i • 

It turns out that h,k,l > 0, and one can verify that the points 0, hai + /i/3iCn, (hai + ^02) + 
+ k/32Kn, {hai + ka2 + las) + {hPi + /c/Ja + iPaXn, {ka2 + las) + {kP2 + WsXn, las + WsCn 
are the vertices of a [/-polygon, say P, in On- By LemmaEH there is a homothety h: C — > C 
such that P' := h[P] is a polygon in An{t, W). Since P' is a [/-polygon (see Lemma [SJa)), P' is 
a [/-polygon in An{t, W). The remaining cases card([/) < 3 follow from similar arguments. □ 

Remark 25. A geometric way of seeing the proof of Lemma [27] is that one first constructs 
a triangle in K„ having sides parallel to the given directions of U. If two of the vertices are 
chosen in K,^, then the third is automatically in K,i. Now, fit six of these triangles together in 
the obvious way to make an affinely regular hexagon in K„. The latter is then a [/-polygon, 
say P, in K„. By Lemma [211 there is a homothety h : C — > <C such that P' := h[P] is 
a polygon in An{t,W). Since P' is a [/-polygon (see Lemma [2]Ja)), P' is a [/-polygon in 

An{t,W). 

The proof of the following result is step by step analogous to that of [iTj Theorem 4.5], 
wherefore we need not repeat it here. The most important tools for this proof are Proposition[4] 
and p-adic valuations. 

Theorem 7. Let n G N \ {1,2}, let U G U2<5^! ^^'^ suppose the existence of a U -polygon. 
Then, one has card([/) < 6, and the cross ratio of slopes of any four directions of U, arranged 
in order of increasing angle with the positive real axis, is an element of the set Ni (as defined 
in Theorem\^. □ 

Due to the roughness of our analysis in Section [3], we shall not be able in this section to 
prove a full analogue of Theorem [7] in the case of arbitrary sets of four or more pairwise non- 
parallel On-directions. In fact, it is an open problem whether there is always a cardinality 
statement as above. 

Suppose the existence of a [/-polygon in a cyclotomic model set. Then, the set U consists 
of 0,1-directions, where n G N \ {1, 2}. The proof of the following result is a modified version 
of the first part of the proof of [171 Theorem 4.5]. 
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Theorem 8. Let n G ¥1 \ {1,2}, let U C 8^ be a set of four or more pairwise non-parallel 
On- directions, and suppose the existence of a U -polygon. Then, the cross ratio of slopes of 
any four directions of U , arranged in order of increasing angle with the positive real axis, is 
an element of the set 

( U fm[Dm])^^n. 

m>4 

Proof. Let U be as in the assertion. By Proposition HJ U consists of directions parallel to the 
edges of an affinely regular polygon. Hence, there is a non-singular linear transformation if) of 
the plane with the following property: If one sets 

then V is contained in a set of directions that are equally spaced in S^, i.e., the angle between 
each pair of adjacent directions is the same. Since the directions of U are pairwise non-parallel, 
there is an m € N with m > 4 such that each direction of V is parallel to a direction of the 
form e'^'^*/™, where h G Nq satisfies h < m — 1. Let u'j, 1 < j < 4, be four directions of 
U, arranged in order of increasing angle with the positive real axis. By Lemma [23l the cross 
ratio of the slopes of these On-directions, say q := (s^/^, s„^; s^, is an element of the 
real algebraic number field k„. One can see by Lemma [26] together with the fact that every 
non-singular linear transformation of the plane either preserves or inverts orientation that we 
may assume, without loss of generality, that each direction u^(^u'. ) ^ V is parallel to a direction 
of the form g'^j'^*/'", where hj S No, 1 < J < 4, and, moreover, /ii < /i2 < /13 < /14 < m, — 1. 
Using Lemma [26] again, one gets 

. _ (tan(^) - tan(^))(tan(^) - tan(^)) 
Q l^V'K)'^V'K)'^^(4)'^^K)i (tan(^)-tan(%l^))(tan(%^)-tan(^)) ' 

Manipulating the right-hand side, one obtains 

I W \ I ^ 2J_ \ 

^ m ' ^ m ' 



sm -^^^2 £i_ gm ^ 

\ m ' ^ m ' 

Setting ki := /is — hi, k2 := /i4 — /12, ^3 := — /i2 and A;4 := /14 — hi, one gets 1 < ^3 < 
ki,k2 < ki < m — 1 and ki -\- k2 = k^ -\- k^. 
Using sin(6') = -, one obtains 

^ Cm ) ( Cm ) 
(1-Cm^)(l-Cm^) 

with d := (fci, k2, k^, ^4), as in (fTTI) . Then, d G Dm if its first two coordinates are interchanged, 
if necessary, to ensure that ki < k2; note that this operation does not change the value of 
fm{d). This completes the proof. □ 

Suppose that there is a [/-polygon in an (aperiodic) cyclotomic model set with co-dimension 
two. Then, the set U consists of On-directions, where n G {5,8, 10, 12}. 

Theorem 9. Let n £ {5,8, 10, 12}, let U C 8^ be a set of four or more pairwise non-parallel 
On- directions, and suppose the existence of a U -polygon. Then, the cross ratio of slopes of any 
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four directions of U , arranged in order of increasing angle with the positive real axis, maps 
under the norm N^^^/q to the set N2 as defined in Theorem\^ 

Proof. This is an immediate consequence of Theorem [8] in conjunction with Corollary [H □ 

For the general case n S N \ {1, 2}, one obtains the following results. 

Theorem 10. For all e E lm{(j)/2), there is a finite set A'^e C Q such that, for all n G 
{(j)/2)~^[{e}], and all sets U C of four or more pairwise non-parallel On- directions, one has 
the following: 

If there exists a U -polygon, then the cross ratio of slopes of any four directions ofU, arranged 
in order of increasing angle with the positive real axis, maps under the norm A'^jj^/q to Ng. 

Proof. This is an immediate consequence of Theorem [8] in conjunction with Corollary O □ 

Theorem 11. For all n S N\{1,2} and all sets U C of four or more pairwise non-parallel 
On- directions, one has the following. ■ 

If there exists a U -polygon, then the cross ratio of slopes of any four directions ofU, arranged 
in order of increasing angle with the positive real axis, maps under the norm N^^/q to the set 

Proof. This is an immediate consequence of Theorem [8] in conjunction with Theorem IH □ 

7. Discrete Tomography of Cyclotomic Model Sets 

7.1. Setting. For the discrete tomography of aperiodic cyclotomic model sets, one additional 
difficulty, in comparison to the crystallographic case, stems from the fact that it is not sufficient 
to consider one pattern and its translates to define the setting. Hence, to define the analogue 
of a specific crystal, one has to add all infinite patterns that emerge as limits of sequences 
of translates defined in the local topology (LT). Here, two patterns are e-close if, after a 
translation by a distance of at most e, they agree on a ball of radius 1/e around the origin. 
If the starting pattern P is crystallographic, no new patterns are added; but if P is a generic 
aperiodic cyclotomic model set, one ends up with uncountably many different patterns, even 
up to translations! Nevertheless, all of them are locally indistinguishable (LI). This means 
that every finite patch in A also appears in any of the other elements of the Ll-class and vice 
versa; see [2] for details. 

Remark 26. The entire Ll-class of a regular, generic cyclotomic model set yl(VF) can be shown 

to consist of all sets t+A{T+W), with t eB? imdr e — ^ such that ^{T+W)f^[OnY"' = 

(i.e., r is in a generic position), and all patterns obtained as limits of sequences t-\-A{Tn+W), 
with all Tn in a generic position; see [2, 36j. Each such limit is then a SM^sei of some t-\-A{T-\-W), 
as W was assumed compact, but r might not be in a generic position. In view of this 
complication, we must make sure that we deal with finite subsets of generic cyclotomic model 
sets. This restriction to the generic case is the proper analogue of the restriction to perfect 
lattices and their translates in the classical setting. 

Definition 16. Let n G N \ {1,2}, let W C (]R,2)9i(n)/2-i ^ window (cf. Definition [U]), 
and let a star map be given, i.e., a map : On — > (K,^)'^("')/^~-^, given by z 1 — > 0, if n G 
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{3,4,6}, and given by z \ — > (o"2(-2), . . . , o'</,(n)/2(-2)) otherwise (as described in Definition [TT 
We let A4g(0„) be the set of generic elements of M.{Pn) and define 



t G R2^r G (Il2)^-i and I ^ /U fO ) 



where the elements ^^"(t, t + Vl^) of this set are understood to be defined by use of the above 
star map i.e., 

yi;"(t,r + M/) =t + {z G 0„ Gr + VF} . 

Remark 27. Let n G N \ {1,2}. Note that, if C (]R2)</'{n)/2-i -g ^ window, then every 
translate of it, i.e., r + VF, is a window as well. Note further that for n = 4 (resp., n G {3, 6}) 
the set VFj^ simply consists of all translates of the square lattice ©4 (resp., triangular 
lattice 03 = 06). 

The setting for the uniqueness problem of discrete tomography of cyclotomic model sets 
looks as follows. Let n G N \ {1,2}, let W C (]R2)0(n)/2-i ^ window, and let a star 
map be given (as described in Definition [TT]) . Then, we are interested in the (successive) 
determination of the set 

U •^(^) 

or suitable subsets thereof by the X-rays in a small number of On-directions. 

7.2. Grids. It is advantageous to narrow down the set of possible positions in a way that 
matches the algebraic setting at hand. 



Definition 17. Let U C be a finite set of pairwise non-parallel directions. We define the 

•V 

On 



complete grid Gq of On with respect to U as 



Gg. := n ( u 

where Cq^ denotes the set of hnes in direction u in IR,^ which pass through at least one 
element of On- Further, for a finite subset F of R^, we define the grid of F with respect to 
the X-rays in the directions of U as 

- n f u 



Remark 28. Note that, in the situation of Definition [ITl one has the inclusion 

(22) On C Gg„ . 

The following property is immediate. 

Lemma 28. If U C is a finite set of pairwise non-parallel directions, then for all finite 
subsets F, F' of one has 

{XuF = XuF' MueU) =^ F, F' c = G^, . □ 
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Naturally, we are interested in the following special situation. Let n € N\{1, 2}, let C/ C 
be a finite set of pairwise non-parallel 0„-directions, and let F be a finite subset oi t + On, 
where t € R^. Clearly, the grid of F with respect to the X-rays in the directions of U may 
be a proper superset of F. In fact, it may even contain points that lie in a different translate 
of On than F itself. This problem was studied in [U Fig. 5, Sec. 4.2 and Sec. 5.1]. Here, we 
are interested in the case where the latter phenomenon cannot occur. The main result of this 
section (Theorem [12] below) will show that this goal can be reached by allowing only a special 
kind of sets U of at least two O^-directions. First, we need the following results. 

Proposition 5. Let n G N \ {1,2} and let o,d he two non-parallel elements of On- Then, 
the complete grid G^°'^°'^ of On with respect to the directions Ug and Uq' {as defined in 
Definition [Wl h)) satisfies 

On C C {{o/{aof3o' -(3oao'),o/{ao(3o' -Poao')})a^ C K„ C C , 

where the elements ao,ao' , Po, Po' ^C>n o,re determined by o = + PoCn and d = Oq' + Po'Cn 
{cf. Lemma\3i3u)) , and{.)on denotes the On-linear hull. 

Proof. See ^ Proposition 5 and Remark 14]. □ 

Remark 29. The linear independence of {o, o'} and {1, Cn} over R implies that aoPo'—PoCHo' 
0. 

Definition 18. For elements o £ On \ {0} and o' £ On, we say that o divides o' and write 

o\o' if ^ E On. 

Definition 19. Let K/k be an extension of algebraic number fields, say of degree d := [K : 
k] e N. Further, let Ok (resp., Ot) be the ring of integers of K (resp., k). Then, a subset 
{oi, . . . ,0d} C Ok is called a relative integral basis of K/k if it is an Ot-basis of the Of 
module Ok, i.e., if every element o G Ok is uniquely expressible as an Ot-linear combination 
of {oi, . . .,Od}. 

Remark 30. By Lemma [HIb), for n G N \ {1,2}, one has [K„ : k„] = 2. Moreover, by 
Proposition [2], one has the identities Ok„ = 0„ and Ot^ =C'n- Let o,o' be two non-parallel 
elements of 0„. Then, {o, o'} is a relative integral basis of IKn/hn if and only if the On-linear 
hull {{o,o'})on of {o, o'} equals 0„. 

Proposition 6. Let n G N \ {1,2} and let o,d be two non-parallel elements of On, say 
o = tto + PoCn o,nd d = + /3o'Cn for uniquely determined Oq, Uq' ,(3o, Po' £ (^n {cf. Lemma 
O^a)). The following statements are equivalent: 

(i) aoPo' - Po^o' e On ■ 

(ii) aoPo' ~ PoGio'\o and aoPo' ~ PoCio'\o' . 

(iii) {o, o'} is a relative integral basis o/K„/k,i. 

Moreover, each of the above conditions (i)-(iii) implies the equation 

^{«o,Mo/} _ 
'-'On - ■ 

Proof. Direction (i) =^ (ii) is immediate. Next, we show direction (ii) =^ (i). Suppose that 
oioPo' - Po(^o'\o and aoPo' - PoOto'W , say {aoPo' - Po<^o'){l + Kn) = o and {aoPo' - Poao'){i + 
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S'Cn) = o' for suitable 7, 7', (5, 5' GOn- Using the R-linear independence of {l,Cn}, the latter 
implies the equations 

iao(3o' - PoOo'h = Oo, 
{OoPo' - Poao')S = Po, 
{aoPo' - PoOio'h' = Q-o' , 

{aoPo' - PoOLo')^' = Po' ■ 

Consequently, one has 

OoPo' - PoOto' = {oioPo' - PoOio'T (7^' - ^l') ■ 

Further, dividing by aoPo' — PoOto' (cf. Remark [29]l . one obtains the equation 

1 = {UoPo' - PoOo') ilS' - h') , 

and the assertion follows. For direction (i) (iii), first observe that Proposition [5] particularly 
shows that 

On C {{o/{aoPo' - Poao'),o /{aoPo' - Poao')}) C On, 

hence 

{{o/{aoPo' - Poao'),o' /{ooPo' - Poao')}) cij^ = o'}) = . 
By Remark [30l the assertion follows. Finally, let us prove direction (iii) ^ (i). Here, by 
Remark [30l there are 7, 7', (5, (5' G On such that 70 + 5o' = 1 and 7'o + 5'o' = Cn- Using the 
R-linear independence of the latter implies that 700 + 5ao' = 1, 7P0 + ^Po' = 0, 

7'ao + S'tto' = and ^'Po + S' Po' = 1- Hence, one has 

1 = (700 + Sao') (j'Po + S'Po' ) - (7/3o + SPo') ici'ao + Uo' ) 

= [oLoPo' - Poao')hS' - I'S) , 

and the assertion follows. The additional statement follows immediately from Proposition [5l 
which in this case shows that 

On C gJ,";'""'^ C {{o/{aoPo' -Poao'),o'/{aoPo' -Poao')})o^ C On- 
This completes the proof. □ 

Theorem 12. Let n S N \ {1, 2}, let O C On \ {0} be a finite set of m > 2 pair-wise non- 
parallel elements. Suppose the existence of two different elements 0,0' £ O satisfying one of 
the equivalent conditions (i)-(iii) of Proposition\^ Then, setting Uo '■= {uo \ o £ 0} C §^ , for 
all t G IR,^ and all finite subsets F of t -\- On, one has the inclusion 

Proof. Let t S and let F be a finite subset of t + On- It follows that F — t is a finite subset 
of On- Clearly, one has the inclusion G^°_^ C C Hence, by Proposition [5] in 

conjunction with the additional statement of Proposition [H one further obtains 

The equality j = — t completes the proof. □ 



DISCRETE TOMOGRAPHY 



37 



7.3. Practical relevance. The above setting for the discrete tomography of cyclotomic model 
sets is motivated by the practice of quantitative HRTEM. This is due to the fact that, because 
of the A^(n)-fold cyclic symmetry of genuine planar (quasi) crystals (with N{n) being the 
function from ([T])), the determination of the rotational orientation of a (quasi) crystalline probe 
in an electron microscope can rather easily be done in the diffraction mode, prior to taking 
images in the high-resolution mode, though, in general, a natural choice of a translational 
origin is no< possible. Therefore, in order to prove practically relevant and rigorous results, one 
has to deal with the 'non-anchored' case of the whole Ll-class of a regular, generic cyclotomic 
model set A, rather than dealing with the 'anchored' case of a fixed such A. It will turn out 
in the following that the treatment of the 'non-anchored' case is often feasible. Moreover, in 
Section dni we shall even be able to provide positive uniqueness results for which we can make 
sure that all the 0,i-directions used correspond to dense lines in the corresponding cyclotomic 
model sets, the latter meaning that the resolution coming from these directions is rather high. 
Hence, we believe that these results look promising in view of real applications. 

8. Simple Uniqueness Results 

In this section, we present some uniqueness results which are meant to motivate the next 
three sections. 

Proposition 7. Let n G N \ {1,2} and let A„(t, VF) G M.{On) he a cyclotomic model set. 
Further, let u £ be a non-On- direction. Then, ^(yl„(t,PF)) is determined by the single 
X-ray in direction u. 

Proof. This follows immediately from the fact that a line in the plane in a non-O^i-direction 
passes through at most one point of t + On- □ 

Remark 31. Let n G N\{1, 2}. By Lemma[22l the slope of any O^-direction is an element of 
the set k[„_4] U{oo}. It follows that any direction having any other slope is a non-On-direction. 
Of course, there are non-0„-directions, even non-0„-directions having algebraic slopes. 

The following result represents a fundamental source of difficulties in discrete tomography. 
There exist several versions; compare |24i Theorem 4.3.1] and [IB] Lemma 2.3.2]. 

Proposition 8. Let n G N \ {1,2} and let An{t,W) G M{On) be a cyclotomic model set. 
Further, let U C be an arbitrary, but fixed finite set of pairwise non-parallel On- directions. 
Then, J-{An{t,W)) is not determined by the X-rays in the directions ofU. 

Proof. We argue by induction on card(C/). The case card([/) = means U = and is obvious. 
Suppose the assertion to be true whenever card(C/) = k £ No and let card(C/) = /c + 1. By 
induction hypothesis, there are different elements F and F' of J^{An{t,W)) with the same 
X-rays in the directions of U' , where U' C U satisfies card(C/') = k. Let u be the remaining 
direction of U. Choose a non-zero element o G On parallel to u such that o + {F U F') and 
FUF' are disjoint. Then, F" := FU{o+F') and F'" := F'u{o + F) are different elements of 
J^{t + On) with the same X-rays in the directions of U. By Lemma EH there is a homothety 
h: C — ^ C such that h[F" U F'"] = h[F"] U h[F"'] C An{t,W). It follows that h{F"] and 
h[F"'] are different elements of J^{An{t, W)) with the same X-rays in the directions of U ; see 
Lemma [2lb). □ 
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Figure 5. Two contiguous subsets of A\b with the same X-rays in the Og- 
directions 1 and Cs- 

Remark 32. An analysis of the proof of Proposition [8] shows that, for any finite set U C §^ 
of k pairwise non-parallel 0,i-directions, there are disjoint elements F and F' of J^{An{t, W)) 
with card(F) = card(F') = 2^'^"^) and with the same X-rays in the directions of U. Consider 
any convex set C in which contains F and F' from above. Then, the subsets Fi := 
{CnAn{t,W))\F and F2 := {C nAn{t,W))\F' of J'{An{t,W)) also have the same X-rays in 
the directions of U. Whereas the points in F and F' are widely dispersed over a region, those 
in Fi and F2 are contiguous in a way similar to atoms in a quasicrystal. This procedure is 
illustrated in Figure [5] in the case of the aperiodic cyclotomic model set tIab associated with 
the Amman-Beenker tiling as described in example (AB) in Section [5?3l compare [181 Remark 
4.3.2]. 

The proof of the following result is the same as that of [Ml Theorem 4.3.3]. Originally, the 
proof is due to Renyi; see [33]. For clarity, we prefer to repeat the details here, in a slightly 
modified way. 

Proposition 9. Let n £ N \ {1,2} and let An{t,W) £ M.{On) be a cyclotomic model set. 
Further, let U C be any set of k + 1 pairwise non-parallel On-directions where k G Nq. 
Then, J-<ik{An{t,W)) is determined by the X-rays in the directions ofU. 

Proof. Let F,F' G !F<k{-^n{t-,W)) have the same X-rays in the directions of U. Then, one 
has card(F) = card(F') by Lemma [I](a) and 

by Lemma [28l But we have = F since the existence of a point in G^ \ F implies the 
existence of at least card(C/) >k + l points in F, a contradiction. It follows that F = F' . □ 
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Remark 33. Let n G N \ {1,2} and let An{t,W) G M{On) be a cyclotomic model set. 
Remark [32] and Proposition [9] show that ^<fc(yl„(t, VF)) can be determined by the X-rays in 
any set of fe + l pairwise non-parallel On-directions but not by 1+ [log2 k\ pairwise non-parallel 
X-rays in 0„-directions. 

9. Determination of Subsets with Bounded Diameter by X-Rays or 
Projections - Delone Sets of Finite Local Complexity with Applications 

TO Meyer Sets and Model Sets 

Let d G N and let i? > 0. Recall that a Delone set A C R'^ is uniformly discrete (i.e., there 
is a radius r > such that every ball of the form Br{x), where x G IR'^, contains at most one 
point of A) and relatively dense (i.e., there is a radius R > such that every ball of the form 
Br{x), where x G W^, contains at least one point of A). The uniform discreteness of Delone 
sets A immediately implies the inclusion D<ij(/1) C J^{A). 

Lemma 29. Let d > 2 and let A C R*^ he relatively dense. Then, the set of A-directions is 
dense in . 

Proof. We may assume, without loss of generality, that & A. Let u G S'^^^ and let Bi;{u) n 
S"^"^ be an arbitrary open e-neighbourhood of u in S"^"^. Without restriction, let e < 1. 
Then, Bs{u) H S*^"^ is a (d — l)-dimensional open ball, i.e., homeomorphic to the open ball 
Bi{0) := {x G IR*^"^ I ||x|| < 1}. Consider the smallest convex cone C in IR'^ with apex and 
containing the set Bs{u) Pi i.e., 



C 



n G N,]R 9 Ai, . . . , A„ > 0,a;i, . . . ,a;„ G Bs{u) n S 



d-l 



Since A is relatively dense, there is a radius i? > such that every open ball Br{z), where 
z G R,*^, contains at least one element of A. Clearly, the interior C° = C \ {0} of the convex 
cone C contains open balls of arbitrary large radius, hence points of A. This completes the 
proof. □ 

Remark 34. Let d G N. Note that a subset A C IR*^ has finite local complexity (i.e., the 
difference set A — A is closed and discrete) if and only if for every r > there are, up to 
translation, only finitely many point sets (called patches of diameter r) of the form Ar]Br{x), 
where x G R'^. 

Theorem 13. Let d> 2, let R > 0, and let A C R"' be a Delone set of finite local complexity. 
Then, one has: 

(a) The set P</j(yl) is determined by two X-rays in A-directions. 

(b) The set I?</j(yl) is determined by two projections on orthogonal complements of 1- 
dimensional A-subspaces. 

Proof. Let us first prove part (a). Since A has finite local complexity, there are only finitely 
many possible yl-directions having the property that there may be more than one point of a 
set F G V^ji{A) on a line in this direction. We denote the finite set of all these yl-directions 
by U. Let u G be an arbitrary yl-direction. For every F G P<i?(yl), Lemma [281 shows 

that 

F C Cj,"^ n yl. 
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Choose u" e 8"^-^ D (Ku)^ and note that (G^"^ n A)\(Ku)^ is a finite set with diameter 

D"^ := diam ((cj,"^ n A)\{Wiu)^) < R. 
Since A has finite local complexity, the set of diameters 

{D^F \FeV^n{A)} 

is finite. Set 

D := max {{D"^ \ F € V<r{A)}) < R . 

Note that there is an Eq ^ IR' with < Eq < 1 such that every element of the set B^g{u") n S'^^^ 
is a direction having the property that on each line in this direction there are no two points of 
any set G]pf^ n/l, F G V^ii{A), on that line with a distance > R. Since the set of yl-directions 
is dense in S'^~^ by Lemma [29] (by assumption, yl is a Delone set and hence relatively dense), 
and by the finiteness of the set U, this observation shows that one can choose a yl-direction 
non-parallel to u, say u', such that u' ^ U, and with the property that on each line in this 
direction there are no two points of any set G^p^ (lA, F G V^r^A), on that line with a distance 
greater or equal to R. We claim that D</j(yl) is determined by the X-rays in the directions 
u and u'. To see this, let F,F' £ V<r{A) satisfy XuF = XuF' . Then, by Lemma [28l one 
has F,F' C g]p^ n A. In order to show that the identity X^'F = X^'F' implies the equality 

F = F' , we shall even prove that each line in direction u' meets at most one point of G^p^ n A. 
Assume the existence of a line iu' in direction u' , and assume the existence of two distinct 
points g and g' in iu' n {g]^^ n A). By construction, the distance of g and g' is less than 
R. Hence, one has {g,g'} G ^^^^{A), and further u' E U, a contradiction. Part (b) follows 
immediately from an analysis of the proof of part (a). □ 

Let us note some implications of Theorem [T3l 

Corollary 9. Let d > 2, let R > 0, and let yl C be a Meyer set. Then, one has: 

(a) The set V^fi{A) is determined by two X-rays in A-directions. 

(b) The set T>^fi{A) is determined by two projections on orthogonal complements of 1- 
dimensional A-subspaces. 

Proof. This follows immediately from Theorem [T3l since Meyer sets A are, by definition, 
Delone sets having the property that yl — yl is uniformly discrete. Clearly, the latter property 
implies the finiteness of local complexity. □ 

Corollary 10. Let d > 2, let R > 0, and let A C R*^ be an arbitrary model set. Then, one 
has: 

(a) The set D<_R(yl) is determined by two X-rays in A-directions. 

(b) The set T>^ji{A) is determined by two projections on orthogonal complements of 1- 
dimensional A-subspaces. 

Proof. This follows immediately from Corollary [H since every planar model set is a Meyer set; 
see Ea. □ 



Corollary 11. Let n G N \ {1,2}, let An{t,W) G A4(C'„) be a cyclotomic model set, and let 
R > 0. Then, one has: 

(a) The set 'D^ii(An{t,W)) is determined by two X-rays in On- directions. 
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(b) The set 'D^ji{An{t,W)) is determined by two projections on orthogonal complements 
of 1-dimensional On-subspaces. 

Proof. This follows from Corollary [10] in conjunction with Lemma [25l □ 

Remark 35. In Section [TTl we shall prove a result on the successive determination of the 
set J^{An{t,W)) of all finite subsets of a fixed cyclotomic model set An{t,W) by X-rays or 
projections. There, we shall also give, independently of the investigations is this section, an 
alternative proof of Corollary [TTl 

Corollary 12. Let d > 2, let t £ H'^, and let L C R'^ &e a {full) lattice. Furthermore, let 
R > 0. Then, one has: 

(a) The set 'D^ji{t + L) is determined by two X-rays in L-directions. 

(b) The set V^Fi{t + L) is determined by two projections on orthogonal complements of 
1-dimensional L-subspaces. 

Proof. This follows immediately from Corollary [TOl since translates of lattices are model sets. 

□ 

Remark 36. Clearly, Theorem [13] and the subsequent corollaries in this section are best 
possible with respect to the number of X-rays (resp., projections) used. 

10. Determination of Convex Sets in Cyclotomic Model Sets by X-Rays 

Lemma 30. Let n E N \ {1,2} and let VF) G M.{On) be a cyclotomic model set. 

Let U C be a finite set of at least three pairwise non-parallel On- directions. Suppose the 
existence of F, F' G C(yl„(t, W)) such that X^F = XuF' for all u £ U. Then, one has 

F^ F' =^ dim(F) = dim(F') = 2 . 

Proof. No changes needed in comparison with the proof of |17l Lemma 5.2]. □ 

Remark 37. In general, Lemma [30] is false if one reduces the number of pairwise non-parallel 
0„-directions of U to two. 

Example 2. Consider the cyclotomic model set Aab from above. Further, consider the 
Og-directions u := ti(2+^)+^g £ and u' := u_^^^^ G Then, the 2-dimensional 

convex set F := { — 1 — Cg,— 1,0, 1,1 -|- (s} in Aab and the 1-dimensional convex set F' : = 
{-1 - ^/2, -1,0, 1, 1 ^/2} in tIab have the same X-rays in the directions u and n'; see 
Figure [2] and compare also |171 Example 5.3 and Figure 2]. 

The proof of the following result is a modified version of that of [171 Theorem 5.5]. For 
convenience, we present the details. 

Theorem 14. Let n G N\ {1,2} and let yl„(t, V7) G M.{Pn) be a cyclotomic model set. 
Further, let U C be a set of two or more pairwise non-parallel On- directions. The following 
statements are equivalent: 

(i) C{An{t,W)) is determined by the X-rays in the directions ofU. 

(ii) There is no U -polygon in An{t, W). 
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Proof. For (i) =^ (ii), suppose the existence of a [/-polygon P in An{t,W). Partition the 
vertices of P into two disjoint sets V,V', where the elements of these sets alternate round 
the boundary dP of P. Since P is a [/-polygon, each line in the plane parallel to some 
u € U that contains a point in V also contains a point in V . In particular, one sees that 
card(y) =cavd{V'). Set 

c ■.= {Ar,{t,w)nP)\{vuv') 

and further Fi := C U V and F2 := C U V . Then, Fi and F2 are different convex sets in 
An{t, W) with the same X-rays in the directions of U. 

For (ii) =^ (i), suppose that Fi and F2 are different convex sets in An{t, W) with the same 
X-rays in the directions of U. Set 

E := conv(Fi) n conv(F2) . 

We may assume that card([/) > 4, since Lemma[27]provides a [/-polygon in An{t, W) whenever 
card([/) < 3. By Lemma [30l we have dim(Fi) = dim(F2) = 2 and Lemma[T](b) shows that Fi 
and F2 have the same centroid. It follows that E° ^ 0. 

Since conv(Fi) and conv(F2) are convex polygons, one knows that 

(conv(Fi) A conv(F2))° 

has finitely many components. By the assumption -Fi ^ F2, there is at least one component. 
Let these components be Cj, and call Cj of type r S {1,2} if Cj C (conv(Fr) \ E)° . Consider 
the set of type 1 (resp., type 2) components together with the equivalence relation generated 
by the reflexive and symmetric relation R given by adjacency, i.e., C RC' <^=^ C n C" / 0. 
Let the set Vi (resp., I?2) consist of all unions UC, where C is an equivalence class of type 1 
(resp., type 2) components. Let P := Pi UP2- Note that the elements of Pi and P2 alternate 
round the boundary dE of E. 

Suppose that D £ Vi. The set A := {D \ E) Ci An(t, W) is non-empty, finite and contained 
in Fi \ E. If u £ U and z £ A, then, since X„Fi = X„F2, there is an element z' G An{t, W) 
which satisfies 

z' e{F2\E)nei. 

It follows that £^ meets some element of P2. Let us denote this element by D{u). 

We first claim that D{u) does not depend on the choice of z S j4. To see this, \ei z £ A be 
another element of A (i.e., z ^ z £ A) such that meets D{u) G P2, where D{u) 7^ D{u). 
The latter inequality implies that D{u) and D{u) are disjoint and, moreover, we see that with 
respect to the clockwise ordering round dE there exists an element D' of Pi between D{u) 
and D{u). There follows the existence of an element z £ An{t, W) contained in the open strip 
bounded by and £^ such that z £ C\E, where C is one of the type 1 components contained 
in D' . Since XuFi = XuF2, there follows the existence of an element z' G An{t, W) H £^ with 
z' £ C \ E, where C is a type 2 component. It follows that C C D, a contradiction. This 
proves the claim. 

The set A{u) := {D{u) \ E) Ci An{t, W) is finite and contained in F2 \ E. Moreover, since 
XuA{u) = XuA, we have card(^(n)) = card(yl) by Lemmata). In particular, we see that 
A{u) is non-empty. 

By symmetry, one gets analogous results for any element D G P2. 



DISCRETE TOMOGRAPHY 



43 



Choose an arbitrary D £1) and define the subset 

V := {((... {D{u[J) . . . ){ul_^))iv!j \kGlN,n[^GU for all j G {1, . . . , k}] . 

of P, obtained from D by applying the above process through any finite sequence of directions 
from U. Let V = {Dj | j E {1, . . . , m}} and let Aj := (U] \ E) D An{t, W) be the non-empty 
set of elements of An{t, W) corresponding to Dj, j £ {1, . . . , m}. 

Let Cj be the centroid of Aj, j G {1, • • • ,"^}, and let tj be the line through the common 
endpoints of the two arcs, one in 5(conv(Fi)), the other in 3(conv(F2)), which bound Dj. 
Then, tj separates Aj, and hence Cj, from the convex hull of the remaining centroids Ck, with 
k £ {1, . . . , m} \ {j}. It follows that the points Cj, j G {1, . . . , m}, are the vertices of a convex 
polygon P. If u £ U and j S {1, . . . , m}, suppose that Ak is the set arising from u and Aj by 
the process described above, i.e., A^ = Aj{u). Then, by Lemma[l](b), the line £u also contains 
Cfc. The points Cj therefore pair off in this fashion, so m is even, and since card(C/) > 2, we 
have m > 4, and P is non-degenerate. Hence, P is a ^/-polygon. 

Let card(^i) = • • • = card(^m) =: s G N. Then, each vertex of P belongs to t + ^On C 
t + ¥in- Hence, P is a [/-polygon in t + lKn. By Lemma [211 there is a homothety h: C — > C 
such that P' := h[P] is a polygon in An{t,W). Since P' is a [/-polygon (see Lemma [2la)), P' 
is a [/-polygon in An{t, W). □ 

Remark 38. In the proof of Theorem[14l it is necessary to employ finite unions of components; 
compare [T71 Remark 5.6]. 

We are now able to prove the following result. 

Theorem 15. Let n G N\{1,2}. Then, one has: 

(a) There is a set U £ ^4 q with card([/) = 4 such that, for all cyclotomic model sets 
A„,{t,W) £ Ai{On), the set C{An{t,W)) is determined by the X-rays in the directions 
of U . Furthermore, any set U £ V(2q card([/) = 4 having the property that the 
cross ratio of slopes of the directions of U , arranged in order of increasing angle with 
the positive real axis, is not an element of the set Ni (as defined in Theorem d) is 
suitable for this purpose. 

(b) Let [/ C be any set of three or less pairwise non-parallel On- directions. Then, for 
all cyclotomic model sets An{t,W) £ M.{On), the set C{An{t,W)) is not determined 
by the X-rays in the directions ofU. 

(c) Let U £ Z^4(Q with card([/) = 7. Then, for all cyclotomic model sets An{t,W) £ 
A4{On), the set C{An{t,W)) is determined by the X-rays in the directions ofU. 

(d) There is a set U £ q with card([/) = 6 such that, for all cyclotomic model sets 
An{t, W) £ Ai{On), the set C{An{t, W)) is not determined by the X-rays in the direc- 
tions of U. 

Proof. Let us start with (a). In view of Theorem [7] and Theorem [HI the additional statement 
is immediate. So, it remains to show existence. For example, the following sets of 0„- 
directions have the property that the cross ratio of slopes of their directions, arranged in order 
of increasing angle with the positive real axis, is not an element of the set A^i: 

U'n ■■= {ui,U2+C„,Uf„,^i-l+2C„} 
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and 

U'n ■■= {U2+C,, , '"3+2C„ > ""l+Cn > '"2+3C„ } ; 

compare [13, Remark 5.8] and Remark [23l For these sets, the cross ratio of slopes of the 
directions, arranged in order of increasing angle with the positive real axis, is, in order of their 
appearance above, 8/5, 5/4 and 5/4 again. 

Assertions (b) and (c) are immediate consequences of Theorem [14] in conjunction with 
Lemma [27] and Theorem [Tj respectively. 

For (d), note that there is a [/-polygon P' in An{t, W), where U consists of the six pairwise 
non-parallel 0„-directions ui, U2+(„, '"i+Cni ^i+2Cni ^Cn '"-i+Cni respectively. To see this, 
let P be the non-degenerate convex dodecagon with vertices at 3 + Cn, 3-|-2C„, 2-|-3Cn, l + 3Cn, 
— 1 -|- 2(n, —2 + (n, and the reflections of these points in the origin 0; compare [171 Example 
4.3 and Figure 1] and see Remark [23] Then, one easily verifies that P is a [/-polygon in ©„. 
Invoking Lemma [21] again, there is a homothety h: C — > C such that P' := h[P] is a polygon 
in An{t,W). Since P' is a [/-polygon (see Lemma [2]^a)), P' is a [/-polygon in An{t,W). The 
assertion now follows immediately from Theorem [141 D 

Remark 39. By assertions (b) and (d) of Theorem [T5l assertions (a) and (c) of Theorem [T5l 
are optimal with respect to the number of directions used. 

As shown in Lemma [24l for n € {3,4,6} (corresponding to periodic cyclotomic model sets), 
the set Q coincides with the natural set of all sets [/ C of four or more pairwise non- 
parallel 0„-directions. Though, for n S N \ {3,4,6}, the restriction of the set of all sets 
of four or more pairwise non-parallel On-directions to the set i^^Q ™ Theorem [15] is rather 
artificial. Now, we use our results from Section [6] in order to remove this restriction and prove 
corresponding more results in larger generality. For the case n £ {5, 8, 10, 12} (corresponding 
to (aperiodic) cyclotomic model sets An{t, W) £ M.{On) with co-dimension two), one has the 
following generalization of Theorem [TST a). 

Theorem 16. Let n £ {5,8, 10, 12} and let U C S'^ be any set of four pairwise non-parallel 
On-directions having the property 

(C2) The cross ratio of slopes of the directions of U, arranged in order of increasing angle 
with the positive real axis, does not map under the norm N^„/<q to the set N2 as defined 
in Theorem\M 

Then, for all (aperiodic) cyclotomic model sets An{t,W) G Ai{On), the set 
C{An{t,W)) is determined by the X-rays in the directions ofU. 

Proof. This follows immediately from Theorem [14] and Theorem [U □ 
Example 3. As an example with n = 8, the following set of Os-directions has Property (C2): 

Here, the cross ratio of slopes of the elements of [/§, arranged in order of increasing angle with 
the positive real axis, equals 12/7 — 3/7\/2, hence 
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Further, for n G {5, 10}, the following set of Os-directions has Property (C2): 

Here, the cross ratio of slopes of the elements of C/5, arranged in order of increasing angle with 
the positive real axis, equals 4/5 + l/5\/5, hence 

Finally, for n = 12, the following set of C'12-directions has Property (C2): 

U12 := {'"i,^^2+Ci2'^Ci2'^V3-Ci2} ■ 

Here, the cross ratio of slopes of the elements of C/12, arranged in order of increasing angle 
with the positive real axis, equals 2 + l/2\/3, hence 

Remark 40. Using the fact that the quadratic fields ksjl^s and ki2 have class number 1, 
Pleasants [32j showed that the sets of On-directions U^,U^ and U12 in Example [3] are well 
suited in order to yield dense lines in the corresponding (aperiodic) cyclotomic model sets. 
Note that precise statements on densities of lines in aperiodic cyclotomic model sets depend on 
the shape of the window. It follows that, in the practice of quantitative HRTEM, the resolution 
coming from the above directions is likely to be rather high, which makes Theorem [16] look 
promising. 

For the general case n E N \ {1, 2}, one has the following generalizations of Theorem [T5l(a) 
and Theorem [161 dealing with arbitrary (but fixed) cyclotomic model sets and arbitrary sets 
U of four pairwise non-parallel 0„-directions. 

Theorem 17. For all e G lm{4>/2), there is a finite set C Q, such that, for all n € 
{(j)/2)-^[{e}], and all sets U C of four pairwise non-parallel On- directions, one has the 
following: 

If U has the property that the cross ratio of slopes of the directions of U , arranged in order 
of increasing angle with the positive real axis, does not map under the norm -/Vk„/Q to Ne, 
then, for all cyclotomic model sets An{t,W) G Ai{On), the set C{An{t,W)) is determined by 
the X-rays in the directions ofU. 

Proof. This follows immediately from Theorem [14] and Theorem [10] □ 

Theorem 18. For a// n G N \ {1,2} and all sets C/ C of four pairwise non-parallel On- 
directions, one has the following: 

If U has the property that the cross ratio of slopes of the directions of U, arranged in order 
of increasing angle with the positive real axis, does not map under the norm -/Vk„/(Q to the set 

then, for all cyclotomic model sets An{t,W) G M.{On), the set C{An{t,W)) is determined by 
the X-rays in the directions ofU. 

Proof. This follows immediately from Theorem [T3] and Theorem [TT] □ 
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For the case of periodic cyclotomic model sets, we are able to prove the first uniqueness 
result, which is in full accordance with the setting of Section [7l 

Theorem 19. Let n £ {3,4,6} and let U C be any set of four pairwise non-parallel 
On-directions having the following properties. 

(CI) The cross ratio of slopes of the directions of U , arranged in order of increasing angle 
with the positive real axis, does not map under the norm -/Vj^^/q to the set Ni as defined 
in Theorem\^ 

(E) U contains two On-directions of the form Uo,Uo' , where o,o' G On \ {0} satisfy one of 
the equivalent conditions (i)-(iii) of Proposition\^ 

Then, the set U^giRZ C{t + On) is determined by the X-rays in the directions ofU. 

Proof. Let n S {3, 4, 6} and let [/ C be a set of four pairwise non-parallel 0„-directions 
having the Properties (CI) and (E). Let F,F' G Ufg]R2C(t + On), say F e C{t + On) and 
F' G C{t' + On), where t,t' G R^, and suppose that F and F' have the same X-rays in the 
directions of U. Then, by Lemma [28] and Theorem [T2l in conjunction with Property (E), one 
obtains 

(23) F,F' C C t + On. 

If F = 0, then, by Lemmata), one also gets F' = 0. It follows that one may assume, 
without loss of generality, that F and F' are non-empty. Then, since F' C t' + On, it 
follows from Equation (f23l) that t + On meets t' + On, the latter being equivalent to the 
identity t + On = t' + On- Now, the assertion follows immediately from Property (CI) and 
Theorem a) in conjunction with Lemma [24l □ 

Example 4. It was shown in the proof of Theorem [TSlfa) that, for n £ {3,4}, the sets of 
On-directions Un, U^, U!^ (as defined in the proof of Theorem [TST a)) have Property (CI). One 
can easily see that these sets of O^-directions additionally have Property (E). 

Remark 41. For n G {3,4}, the sets of On-directions parallel to the elements of the sets 
Un,U'n,Un obviously yield dense lines in the corresponding (periodic) cyclotomic model sets. 
It follows that, in the practice of quantitative HRTEM, the resolution coming from these 
directions is rather high, so their might be a real application of Theorem 1191 

Remark 42. In an approximative sense, which will be made precise in the following, one is 
also able to deal with the 'non- anchored' case for regular aperiodic cyclotomic model sets, i.e., 
the determination of sets of the form U^g^y*n C{A), where n G N \ {1,2,3,4,6}, by the 

X-rays in four prescribed On-directions. Note first that, for n G N \ {1, 2, 3, 4, 6}, Theorem [T7l 
shows that there is a finite set N^^n)/2 ^ Q such that, for all sets [/ C of four pairwise 
non-parallel On-directions, one has: 

If U has the property that the cross ratio of slopes of the directions of U , arranged in order 
of increasing angle with the positive real axis, does not map under the norm A^t^/Q to N^(^n)/2i 
then, for all cyclotomic model sets An{t,W) G A^(On), the set C{An{t,W)) is determined by 
the X-rays in the directions of U. 

Now let [/ C be any set of four pairwise non-parallel On-directions having the following 
properties. 
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(C) The cross ratio of slopes of the directions of C/, arranged in order of increasing angle 
with the positive real axis, does not map under the norm A^t„/Q to the set iV0(n)/2 
from above. 

(E) U contains two On-directions of the form Mq, Mq/, where o, o' £ On \ {0} satisfy one of 
the equivalent conditions (i)-(iii) of Proposition [H 

We claim that, in a sense, for all fixed windows W C (]R2)'?^(")/2~^i with boundary dW having 
Lebesgue measure in (]R,2-j(/)(n)/2-i fixed star maps 

(as described in Definition [TT]) . the set ^AeW*'^ C(^) is determined by the X-rays in the 
directions of U. To see this, let F,F' £ U^g^y*n C{A), say F £ C(yl*"(t,r + W)) and 

F' £ C(yl*"(t',r' + W)), where t,t' £ and r,r' £ (R^)^-!^ and suppose that F and 
F' have the same X-rays in the directions of U. Then, by Lemma [28] and Theorem [12] in 
conjunction with Property (E), one obtains 

(24) F,F' C C t + On. 

If F = 0, then, by Lemma[T](a), one also gets F' = 0. One may thus assume, without loss of 
generality, that F and F' are non-empty. Then, since F' C t' + On, Equation (f23ll implies that 
t + On meets t' + On, the latter being equivalent to the identity t + On = t' + On- Moreover, 
the identity t + On = t' + On is equivalent to the relation t' — t £ On- Hence, one has 

F-t£ C(^A*^{0,T + W)^ 

and, since the equality -t,T' + W) = yl*"(0, (r' + {t' - t)*") + W) holds, 

F' -t£C (^A^n" {t' -t,T' + W)^ =C (0, (r' + {t' - ty- ) + W 

Clearly, F — t and F' — t again have the same X-rays in the directions of U. Hence, by 
Lemma [T](b), F — t and F' — t have the same centroid. Since the star map is Q-linear, it 
follows that the finite subsets [F-i]*" and [F'-t]*" of (]R,2)</.(n)/2-i g^jg^ j^^^^g ^j^g 

same centroid. 

Now, if one hasF-t = BR{a)nA^"{t,T + W) and F' -t = BR>{a')nA*^"{0,{T' + {t' -ty") + W) 
for suitable a, a' £ E,^ and large R,R' > (which is rather natural in practice), then Theorem[5] 
allows us to write 



1 



vol(H^) J^+w ' ' card (F - 

1 



X 



V 

card (F' - t) ^ ' 

1 



Consequently, 



VOI(PF) y(^/ + (t/„t)*„)+iy 

/ y^m^ir' ^{i! -tr-)^ \ ydA(y), 
JW JW 
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and hence r « r' + (t' — t)*". The latter means that, approximately, both F — t and F' — t 
are elements of the set C(yl*"(0,r + W)). Now, it follows in a loose sense from Property (C) 
and Theorem [17] that F - t F' - t, and hence F ^ F' . 

Example 5. For n G {5,8, 10, 12}, the set of 0„-direction Un (as defined in Example [3|) has 
Property (C) with N2 as defined in Theorem [2l One can easily see that these On-directions 
additionally have Property (E). 

11. Successive Determination of Finite Subsets by X-Rays or Projections - A 
Class of Delone Sets and Cyclotomic Model Sets 

Here, we shall investigate the successive determination of finite subsets (not necessarily 
convex sets) of both cyclotomic model sets and arbitrary Delone sets living on On, where 
n € N \ {1, 2}. Recall that the interactive technique of successive determination allows us to 
use the information from previous X-rays in deciding on the direction for the next X-ray. 

Definition 20. For n € N\{1,2} and j G {1, . . . ,4>{n)/2}, set 6^"' := (Cn + CnP"^ and 
^0('n)/2+j •= + CnV'^Cn- Further, set 

d(") — tu(") ui") 1 

•- iOl >--->''</,(„)/2/' 
-°2 t"0(„)/2+l' ■ ■ ■ ' "0{n)J ' 

and, finally, fi'"^ := Sj"' U 5^"'. 

Lemma 31. Let n G N \ {1,2}. Then, B^"^ is both a <Q-basis o/K„ and a Ti-basis of On- 
Proof. The assertion follows immediately from Lemma [H Corollary [T] and the second part of 
Remark dOl □ 

Definition 21. For n G N \ {1,2}, let .~" be an arbitrary, but fixed Minkowski embedding 
of K„, i.e., a map : K„ — > (j^2)</,(n)/2 ^ gj^^^^ 

zi — > {ai{z),a2{z), . . . ,a^(^n)/2{z)) , 

where the set {ai, . . . ,<7(^(ra)/2} arises from G(K„/(Q) by choosing exactly one automorphism 
from each pair of complex conjugate automorphisms. 

Remark 43. For the notion of Minkowski embeddings, compare also RemarkfTTland references 
given there. Note that the map .~" is Q-linear and injective. Further, by LemmalHl the set 
[On]~" is a lattice in (K,2)<^(n)/2 ^-^j^ ^^^^^^ see [TOl Ch. 2, Sec. 3]. Further, again by 

LemmaEDand the Q-linearity of .~" , one has [Kn]~" = 

Definition 22. For n G N \ {1,2}, we let be the co-restriction of .~" to its image 

[K„]~". 

Lemma 32. Let n G N\{1,2}. Then, is a Q-linear isomorphism. 

Proof. This follows from the fact that the map .~" is Q-linear and injective. □ 

Definition 23. For n G N and k G IKn, we let ms"' : K„ — > IKn be the map that is given 
by multiplication by 
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Remark 44. Let n G N. Note that m^"' is a Q-linear endomorphism of the i?i)(n)-dimensional 
vector space over (Q; cf. Proposition [H Further, m^"' is a (Q-hnear automorphism if and 
only if K 7^ 0. In particular, if n G 2, 3, 4, 6}, then m^"' . is a (Q-linear automorphism, 

since then Cn + Cn 7^ 0. In fact, this restriction means that (j){n)/2 > 2 from which follows 
that Cn + Cn ^ Q; cf. Corollary [H 

The Q-linear endomorphism ttik"' (resp., automorphism, if k 7^ 0) corresponds via the Q- 
linear isomorphism ^" to a Q-linear endomorphism (resp., automorphism), say (mJc"^)^", of 
[K„p, i.e.. 

Note further that (ttIk"')^" extends uniquely to an R-linear endomorphism (resp., automor- 
phism), say (mJr')~", of (IR2)0{«)/2. ^f. Remark |43l 

The following result characterizes, for n € N \ {1,2}, the intersections of 1-dimensional 
On-subspaces in the Euclidean plane with the nth cyclotomic field in terms of existence 
of certain Q-bases. 

Lemma 33. Let n £ N \ {1, 2} and let o £ On \ {0}. Then, one has 

Kn n (Ro) = knO . 

Moreover, K„ H (Ro) is a {(j){n) / 2) -dimensional <^-linear subspace o/K„ with <^-basis B^^o. 

Proof. U z £ K„ n (Ro), one has z = Xo with A € ]k„ by Proposition [2l The assertion follows 
immediately from the last observation. Corollary [TJ and our assumption o 7^ 0. □ 

Proposition 10. Let n G N \ {1, 2} and let o £ On\ {0}. Then, one has: 

(a) ([C'„n(Ro)]~")K is a {(j){n)/ 2) -dimensional [Onr" -subspace 0/ (R^)'^^")/^ with K-basis 

[<oP = |o-,(mJ^;^_^^-^p-(o-),...,((n.<£^^-^p-)^-\o-)| • 

(b) ([O^n (Ro)]~")]Rn [K„]~" = [k„o]~" and [5|"'o]~" is a Q-basts of 

([0„n(Ro)]~">j,n [K„]~". 

Proof. First, observe that 

[i?i'%P = |(&i"'o)~",(6^"'o)~",...,(6(^o)~"| 

f 0(n) , ^ 

and, trivially, 

[5|"'op C [0„n(Ro)]~". 
Secondly, one can easily see that, since the elements (6^"')~" £ (R2)<^(")/2, j £{!,..., (/.(n)/2}, 
are R-linearly independent, the elements (6*"'o)~" £ (R2)<^(")/2, j £ {I,... ,<p{n)/2}, are R- 
linearly independent as well. This shows that one has 

dim(([0„n(Ro)P)J>^. 
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Assume that one has dim(([C'„n (IR,o)]~")]r) > (j){n)/2, i.e., assume the existence of more than 
(t){n)/2 elements of [On n (]Ro)]~" that are R-linearly independent. The inclusion 

[On n (Ro)]~" C [K„ n (Ro)]~" , 

then implies the existence of more than 0(n)/2 elements of [K„ n (IR,o)]~" that are linearly 
independent over IR and hence, linearly independent over Q. This is a contradiction since, by 
Lemma [321 and Lemma [33l one has dim(Q([K„ n (IRo)]~") = (j){n)/2. Part (a) follows. 
For part (b), we are done if we can show that the inclusion 

[k„o] ~" = [K„ n (Ro)]-" c ( [On n (i^o)]-")^ n [K„]~" 

c ([K„n(Ro)]~") n[K„p 

holds and, moreover, that the left-hand side and the right-hand side of this inclusion are equal. 
Since, by Lemma [33l K„ n (Ro) = k„o, the only non-trivial part of the inclusion is 

[K„ n (Ro)]-" c ( [On n (i^o)]-")^ n [K„]~" . 

Let z G K„ n (Ro). It follows that z = Xo with A e k„ by Proposition [2l We consider the 
Q-coordinates of A with respect to the Q-basis 

{1, (Cn + Cn), (Cn + Cn)\ • • • , (Cn + Cn)^"'} 

of k„ (cf. Corollary [T|) and let fc S N be the least common multiple of all their denominators. 
Then, by Remark [TOl we get kX G On and kXo G On n (Ro). Since 

(/cAo)~" = A;(Aor" G [On n (Ro)]~" , 

one gets z~^ = (Ao)~" G {[On H (Ro)]~")]f^. This proves the inclusion. In order to prove 
equality of the left-hand side and the right-hand side of this inclusion, consider the Q-linear 
automorphism (m^"'^)^", of [K„]~" together with its unique extension to an R-linear auto- 
morphism, say (m^"'^)~", of (R^)'^(")/^; cf. Remark 1441 For the left-hand side, one has 

(m<r')~"[[k„op] = [k„p. 

o 

Furthermore, for the right-hand side, one has 

{mf )~- [([k„op>j^ n [K„p1 = {mfy- [([k„o]~") J n {mf)~- [[K„p 



I (n) 

[m ' 



i"')~"[[k„op] ) n[K, 



= ([k„p)^n[K„p. 

It remains to prove that 

([k„p)^n[K„p = [k„p. 

Clearly, one has ([k„]~") j^n[K„]~" D [k„]~" , so we are only concerned with the other inclusion. 
Let X G ([k„]~")]Rn [K„p. Since 



([k„p)^=(([srp)^)^=([B<^ . /H 
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and [K„] " = ([i?'"'] there are //i, . . . , //0(n)/2 ^ ^ and gi, . . . , G Q such that 

^ 0(n) 



Since [i?'"^] " is an R-basis of (R^)'^*^"')/^, one obtains fij = qj and (?(^(„)/2+j = for all 
j £{!,..., (/>(n)/2}. It follows that x £ {[B["^]~")^ = [lk„]~". This completes the proof. □ 

Prom now on, we consider (]R,2^</'(n.)/2 g^j^ Euclidean vector space, equipped with the inner 
product ( . , . ), defined by taking the basis of the lattice [On]~" to be an orthonormal 

basis. In particular, the orthogonal complement T"*- of a linear subspace T of (]R,2)0{")/2 jg 
understood with respect to this inner product, and the norm ||x|| of an element x £ (]R,2^</>(n)/2 
is given by 



(25) 11x11 



where the Xj are the coordinates of x with respect to the basis [B^"^]~". We wish to emphasize 
that the latter should not be confused with the use of orthogonal projections in the notion of 
determination of finite sets by projections, where we always use the canonical inner product 
on K'^, d>2. 

Remark 45. Note that if o G On, then, by Proposition [2](a), one also has o € On, where o 
denotes the complex conjugate of o. 

Lemma 34. Let n S ]N\{1, 2}, let F G T{Pn) and let u £ §^ be an On-direction, say parallel 
to o£On\ {0}. Then, the set 

4"^ n On. 

corresponds via the (^-linear isomorphism 

o m^"': Kn [K„]~" 

to a subset of the lattice [On]~" which is contained in a finite union of translates of the form 
y + [OnV", where y G [C'„]~". 

Proof. Pirst, note that nio is indeed a Q-linear automorphism, since o 7^ 0; see Remark l44l 
Let £ G supp(XuF) and consider an element / + Ao G I r\ On, where / G F C On and 
A G R. One sees that Ao G On and, further, A G kn; recall that k„ is the maximal real 
subfield of K„. Since o G On, one has (Ao)o GO^; cf. Proposition [2l This shows that 
"^5"' (/ + -^o) = fd + (Ao)o G /o + On- Hence, one has m^"' [i H On] G /o + On- Consequently, 
m^"' [ G^p^ n On ] is contained in a finite union of translates of the form a + On, where a G On- 
The assertion follows immediately. □ 

Remark 46. Note that ([On]~")R and (([On]~")R)"^ are (0(n)/2)-dimensional [C'„]~"-sub- 
spaces, since one has = ([Sr'P)R and {{[OnY")^)^ = ([S2"'P)r- 

In the next lemma, (([Cn]~")R)"'~ is seen as a metric space in the canonical way. 
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Lemma 35. Letn £ N\{1,2}. Furthermore, let B be an open ball of positive radius r in the 
{(j){n) /2)-dimensional [On]~" -subspace (([c'„]~")]r)"'". Then, there is a {((>{n) / 2) -dimensional 
[On]~" -subspace S of (]R,2^</'(™)/2 ^^-^/^ ^j^^ following properties: 

(i) For each y G the translate y + S meets at most one point of 

[0„r"n(i3 + ([o„p>J • 

(ii) S n [K„]~" has a Q-basis of the form 

where x G [On]"" \ {0}. 
Proof. For e G (Q positive, set 

0{n) 



(^(ftf'P +e(6g^_^P~",x^ =0 Vj G {l,...,</.(n)/2} 



Then, 5e is a [On]~"-subspace of dimension 4>{n)/2. Further, [Kn]~" n 5^ is a vector space of 
dimension (j){n)/2 over Q. Moreover, an R-basis of which simultaneously is a Q-basis of 
[K„]~" n Se is given by 



+ {h';_l^j~- I J G {1, ... , m/2] 



2 



HU-^r.f^y ( - + (^Sii+ir") I i e {0, . . . , <t>{n)/2 - 1} I . 

Note that there is even a suitable Xg G [O^]"" \ {0} such that 

is an R-basis of 5^ as well as a Q-basis of [K„]~" n 5^. For example, if is the denominator 
of e, then 

X, :=5,(-e(6<"'p + (65|,J 

has this property 



Suppose that v G ([On] " \ {0}) n S^, say v = Xlti'i'' " with uniquely determined 



Aj G Z; see Remark l43l Hence, one has 

for J G {1, . . . , 4>{n)/2}. Further, Since v ^ 0, one has Xj ^ for at least one j G {1, . . . , 4>{n)}. 
Uv ^ (([cin]~")R)"^, there is a jo S {1, ... , (t>{n)/2} such that Xj,-, / 0. It follows that 

1 < \Xjo\ = e|A^^^.J < e\\v\\. 

If V G (([Cn]~")R)"'", then Xj = for j G {1, . . . , 0(n)/2}. This means that there is a 
jo G {1, . . . , 0(n)/2} with A^(n) . 7^ 0. Then, one has 

2 "'"■'0 



= —eXtfiin) , . 7^ , 



a contradiction. 
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< e\\v\ 



It follows that, if e < 1/2, then 



v\{{[Or. 



IB. 



> V 



V ( Or, 



> V 



e\\v\ 



(1 



.)WI>^. 



This implies that, if vi,V2 G [On] " are distinct lattice points in a translate y + S^ of 5^, where 
y £ [On]~" , and if e < 1/2, then the distance 



)^-t^2|(([0„P>R)- 



(^i-^2)i(([o„p; 



r; 



between wi|(([cin] ")r)"^ and f2|(([ci„] ")r)"^ is at least l/(2e). 
Choose an element eo G Q such that 

fl 1 

0<eo<mm|-,- 

Then, for each y S [On]~" , the translate y + Se^ of Se^ meets at most one point of 

To see this, assume the existence of an element y £ [On]~" and assume the existence of two 
distinct points vi,V2 in {y + S'eJ n ([On]"" n + ([ci„]~")r)). Then, one has 



V2\i{[Or. 



)r)-|| > ^ > 



2r > ||t;i|(([OnP>R) 
= 11(^^1 -t'2)|(([0„ 

a contradiction. We also saw above that a Q-basis of [Kn]~" n Seg is given by 

{ Kci+C-.))^")'(^^o) I J e {0, ... , 0(n)/2 - 1}} . 
This completes the proof. 

Now we are able to prove a first result of this section on successive determination. 



□ 



Theorem 20. Let n G N\{1,2}. Then, one has: 

(a) The set T{On) is successively determined by two X-rays in On- directions. 

(b) The set J-{On) is successively determined by two projections on orthogonal comple- 
ments of 1- dimensional On-subspaces. 

Proof. Let us first prove part (a). Let F G J^{On) and let u G §^ be an On-direction. Let 
o e On\ {0} be parallel to u. Suppose that F' G J"(C'n) satisfies X„F = Then, by 

Lemma [23 one has 



FF' c n On. 



By Lemma [34l the set g]^^ n On corresponds via the Q-linear isomorphism 



o m^"' : Kn [Kn]~- 
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to a subset of the lattice [On]"" which is contained in a finite union of translates of the form 
y + [ OnT"" , where y G [On]"" • It follows that 

(mrr"[4"^nO„]|(([a„P)R)^ 

is a finite set. Hence, it is contained in an open ball B of positive radius r in (([Cn]~")R)"'"- By 
Lemma [35l there is a ((/)(n)/2)-dimensional [C'n]~"-subspace S of (]R2)0{n)/2 ^j^j^ ^-^^ following 
properties: 

(i) For each y G [O^]"" , the translate y + S meets at most one point of 

(ii) S n [K„]~" has a Q-basis of the form 

4>{n) -. 

where x e [C'„]~" \ {0}. 

In particular, it follows that Sr\ [K„]~" corresponds via ( .^")~^ to a Q-linear subspace of 
of dimension (/)(n)/2, say L, with Q-basis 



KU-J(«')|.-MO,...,0(n)/2-l}}, 



where o' is the unique element of On satisfying (o') " = x. Clearly, one has o' G On \ {0}. 
Now, Lemma [33] immediately implies that 

L = K„ n (Ro') . 

Consider {m}^^)-^{o') = o' jo € K„ \ {0}. By Proposition [1] and Remark [TOl {mf')-^[o') is 
parallel to a non-zero element of On- Let u' € be an On-direction parallel to (m^"')~^(o'), 
e-g-, 

/ 

{m\ ') l(o') 

(as defined in Definition [TsT b)). We claim that X^'F = X^'F' implies that F = F' . In order 
to prove our claim, we shall actually show that any line in the Euclidean plane of the form 
(cf. Definition [T|), where o" € On, meets at most one point of the set G^p^ n On defined 
above. To see this, assume the existence of an element o" £ On, and assume the existence of 
two distinct points g and g' in n (G^^ n On)- We claim that mg"' (g) and m^"' {g') are two 
distinct points in 

{o"d + L)n m^"' 



G^;^ n On 



To see this, let h G n {G^ n On)- It follows that there is a suitable A E IR, such that 

h = o" + X{m^sT\o) G gP nOn C On- 
Proposition [2] implies that X £ hn and, moreover, one gets 

m's"\h) = m^"'(o" + A(m^"')-i(o')) = o"d + X^d = o"d + Xo' G o"d + L. 
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This proves the claim. Finally, {iTi''g \g))~" and (w^"' are two distinct points in 

((o"op + n K"'[4"^ n On]]~- 
= {io"d)~" + {sn [K„]~")) n [mf [G^ n On]]~" 
C ((o"o)~" + 5) n [m^"^ [Gjy^ n 0„,]]~" , 
which contradicts Property (i) above, since {o'd)~" G [On]~" and since 

[mriGPnOn]]-" 

is a subset of [0^]"" n (i? + ([Cn]~")R)- This proves part (a). Part (b) follows immediately 
from an analysis of the proof of part (a). □ 

Corollary 13. Let n e N\{1,2}. Then, one has: 

(a) The set Ujg][^2^(t + C„) is successively determined by three X-rays in On- directions. 

(b) The set U^^^2!F{t + On) is successively determined by three projections on orthogonal 
complements of 1-dimensional On-subspaces. 

Proof. Let us first prove part (a). Let ?7 C be any set of two non-parallel O^-directions, 
say u,u' G having the property 

(E) There are o, a' G On\{0} with Uq = u and Uq' = and satisfying one of the equivalent 
conditions (i)-(iii) of Proposition [6l 

Clearly, there are sets U having property (E), e.g., U := {l,Cn} has this property. Let 
F,F' G Utg]R2j^(t + On), say F G + On) and F' G + On), where t,t' G and 
suppose that F and F' have the same X-rays in the directions of U. Then, by Lemma [281 and 
Theorem [12] in conjunction with Property (E), one obtains 

(26) F,F' c C t + On. 

If F = 0, then, by Lemmata), one also gets F' = 0. It follows that one may assume, 
without loss of generality, that F and F' are non-empty. Then, since F' C t' -\- On, it follows 
from Equation (f23]l that t + On meets t' + On, the latter being equivalent to the identity 
t + On = t' + On- Hence, one has F — t, F' — t £ T{On), and, moreover, F — t and F' — t have 
the same X-rays in the directions of U . In particular, one has XuF = XuF' for u G U. Now, 
beginning with this direction u, one obviously can proceed as in the proof of Theorem [20T a). 
Part (b) follows immediately from an analysis of the proof of part (a). □ 

With having the modelling of atomic constellations in mind, we conclude as follows. 

Corollary 14. Let n G N \ {1,2} and let A CM.^ be a Delone set living on On- Then, one 
has: 

(a) The set T[A) {resp., U(g]i^2.7^(t -|- A)) is successively determined by two (resp., three) 
X-rays in On- directions. 

(b) The set J-{A) [resp., \Jt^-^2j^{t -\- A)) is successively determined by two {resp., three) 
projections on orthogonal complements of 1-dimensional On-subspaces. 

Proof. This follows immediately from Theorem [20] (resp.. Corollary [T3l) . □ 

Corollary 15. Let n G N \ {1,2} and let An{t,W) G A^(C'„) be a cyclotomic model set. 
Then, one has: 
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(a) The set J^{An{t,W)) is successively determined by two X-rays in On- directions. 

(b) The set J-{An{t,W)) is successively determined by two projections on orthogonal com- 
plements of 1-dimensional On-subspaces. 

Proof. This follows immediately from Theorem [20l □ 

Corollary 16. Let n G N \ {1,2}. Then, for all windows W C (IR2)0W/2-i^ ^11 star 
maps : On — > (]R,2^</>(ra)/2-i described in Definition [Tl\i and for all R> 0, one has: 

(a) The set iJy^^^r*n ^^{A) is successively determined by three X-rays in On- directions. 

(b) The set ^AeW*" -^i^) ^•^ successively determined by three projections on orthogonal 
complements of 1-dimensional On-subspaces. 

Proof. This follows immediately from Corollary [131 D 

Remark 47. Clearly, Theorem [20] and its immediate implications contained in Corollary [14] 
and Corollary [15] are optimal with respect to the number of X-rays (resp., projections) used. 
Note that ^(R^) needs at least three X-rays (resp., projections) for its successive determina- 
tion; see [iTl Corollary 7.5]. Consequently, Corollary [14] and Corollary [15] show that cyclotomic 
model sets and even general Delone sets living on On are closer to lattices than to general 
point sets as far as successive determination is concerned; see [HI Corollary 7.3]. 

We are now able to give an alternative proof of Corollary [TTl 

Corollary 17 (cf. Corollary [Uj) . Let n G N\{1,2}, let An{t,W) £ M{On) be a cyclotomic 
model set, and let R > 0. Then, one has: 

(a) The set P</{(yl„(t, M^)) is determined by two X-rays in On- directions. 

(b) The set V^ii{An{t,W)) is determined by two projections on orthogonal complements 
of 1-dimensional On-subspaces. 

Second proof. We may assume, without loss of generality, that t = and hence An{t, W) C On. 
Let .~" be the Minkowski embedding of On that is used in the construction of An{t, W), i.e., 
a map 

given by 
where 

z^" = fo-2(z),... ,o-0(„) (z)] ; 

see Section [4] The assertion will follow from the ensuing analysis of the proof of Theorem [20] 
Let us first prove (a). Let F E P</j(yl„(t, W)) and choose the O^i-direction u := 1 G §^ n On- 
Suppose that F' e V<^R{An{t,W)) satisfies XiF = XiF' . Then, by Lemma[28l one has 

F,F' C G^P n An{t,W) C On. 

An analysis of the proof of Lemma [34] shows that the set G^p^ n An{t,W) maps via .~" to 
a subset of the lattice [On]~" which is contained in a finite union of translates of the form 
/~" -|- [On]"", where f G F. In particular, one has 

[G^p^ n An{t,W)]~- C [Fp + [o„p 
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and, further, 

(27) [4^^nyi„(t,VF)]~"|(([o„p)K)^ c [fp|(([o„P)k)^. 

Clearly, [-F']~"|(([c'n]~")R)''' is a finite set. Further, by definition of An{t,W), one has 
[Fp = / G F} C F X [F]*" C FxW. 

Since F G I?<ij(yl„(t, W^)) by assumption and since W is bounded (recall that W is compact), 
one sees that there is a positive D £ IR. such that, for all F E 'D^ji{An{t,W)), the set 
[F]~" has diameter at most D with respect to the maximum norm on x (]R,^)'^(")/^~^, 
defined by the Euclidean norms on IR^ ^nd (]R2)0(n)/2-i ^ ]^'Pin)-2^ respectively. Since all 
norms on IR? x (]R,2-j<^(n)/2-i ^^.^ equivalent, there is a positive D' G H such that, for all 
F £ D</j(yl„(t, W)), the set [F]~" has diameter at most D' with respect to the norm on 
IR2 X (]a2)<ji(n)/2-i defined by the lattice [C'„]~"; cf. Equation It follows from ([27]) that, 
for all F e P<i?(yl„(t, VF)), the set [G^p^ D An{t,W)]~"\{{[Onr")]R)-^ has diameter at most 
D' with respect to the induced norm on (([c'n]~")R)''~- Hence, there is a positive r G IR such 
that, for all F e P<j?(yl„(t, H^)), the set [g\!^^ n yl„(t, W^) ]~"|(([o„P)]r)-^ is contained in a 
suitable open ball Bp of radius r in (([c'ra]~")R)"'~- Observing that the ((/)(n)/2)-dimensional 
[C'„]~"-subspace S of (]R,2^</>(n)/2 -^^ Lemma [351 does only depend on the radius r of the open 
ball, one sees that it is possible here to choose the second direction u' independently from F 
and F' . This proves part (a). Part (b) again follows immediately from an analysis of the proof 
of part (a). □ 

Remark 48. Similarly, one can modify [TTl Lemma 7.1] in order to obtain an alternative 
proof of Corollary [121 Clearly, Corollary [17] is best possible with respect to the number of 
X-rays (resp., projections) used. 

Theorem 21. Let n G N\{1,2}. Then, for all windows W C (IR,^)'^(")/^~^, for all star maps 
: On — > (]a2)9i(n)/2-i described m Definitions^ and for all R>0, one has: 

(a) The set ^Aew*" ^<-R.(^) is determined by three X-rays in On- directions. 

(b) The set ^AeW*" '^<r{A) is determined by three projections on orthogonal comple- 
ments of 1- dimensional On-subspaces. 

Proof. To prove part (a), let U C be a set of two non-parallel On-directions containing the 
0„-direction 1, say U = {1,m}. Suppose that u G has the property 

(E') There is an element o G On \ {0} with Uq = u such that {l,o} satisfy one of the 
equivalent conditions (i)-(iii) of Proposition [H 
Clearly, there are elements n G having Property (E'), such as u := Cn G S^. Let F, F' G 
U^gVKr- P<r(^)' say F G P<ij(yl*" (i, r + W)) and F' G V<R{A*^-{t' ,t' + W)), where 

t,t' G and r, r' G (IR^)'^(")/^~^, and suppose that F and F' have the same X-rays in the 
directions of U. Then, by Lemma [28] and Theorem [12] in conjunction with Property (E'), one 
obtains 

(28) F,F' C C t + On. 

If F = 0, then, by Lemma [T](a), one also gets F' = 0. It follows that one may assume, 
without loss of generality, that F and F' are non-empty. Then, since F' C t' + On, it follows 
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from Equation (f23]l that t + On meets t' + O^, the latter being equivalent to the identity 
t + On = t' + On- Moreover, the identity t + On = t' + On is equivalent to the relation 
t' — t £ On- Hence, one has 

F-teV^R(^Al-{0,T + W)^ 

and, since the equality -t,T' + W) = /l*"(0, (r' + {t' - t)*") + W) holds, 

F'-te P<fl(yi;" {t' -t,T' + W)^= V^rI^AI- (0, (r' + {t' - t)*-) + W)y 

Clearly, F — t and F' — t again have the same X-rays in the directions of U. In particular, 
one has Xi{F — t) = Xi{F' — t). Now, proceeding as in the proof of Corollary [T7l one sees 
that there is an Or^-direction u' such that the set U^g^y*n 'D^r{A) is determined by the 

X-rays in the directions of the set U' := U U {u'}. In particular, the above set is determined 
by three X-rays in O^-directions. Part (b) follows immediately from an analysis of the proof 
of part (a). □ 

Final Remark 

Note that many of the above results also hold for model sets associated with the well-known 
Penrose tiling of the plane; cf. [51125]. 

Towards Three-Dimensional Model Sets 

Though we have focussed on the planar case here, many results can be lifted to higher 
dimensions. This is due to the dimensional hierarchy mentioned in the introduction; see [32]. 
However, model sets in dimension d > 3 do not possess such a systematic description as the 
planar ones do on the basis of cyclotomic fields. Also, particular symmetries play an important 
role, such as icosahedral symmetries in 3-space. This will require some more detailed attention 
to the special cases at hand. We hope to report on progress in this direction in the near future; 
see [25] . 
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